zuizhenxt
zuizhenxt
2016-03-05 06:51

有限制的遍历问题,dijkstra算法是否最简

5
  • 算法
  • 遍历
  • dijkstra
  • 编程

近期在做一个编程作业。
有一带权重的有向图,给定起点B,终点E,以及n个必须经过的点,通过编程算出权重最小的点。
因为希望计算最简,所以在通过dijkstra算法遍及,再排除不经过n个必须经历点的情况之后,在思考:是否有更为简便的算法,或者有一两个可以大剪枝的方面,用来保证一些情况不需要进入大循环?
望指教!

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

1条回答