zuizhenxt
2016-03-05 06:51有限制的遍历问题,dijkstra算法是否最简
5近期在做一个编程作业。
有一带权重的有向图,给定起点B,终点E,以及n个必须经过的点,通过编程算出权重最小的点。
因为希望计算最简,所以在通过dijkstra算法遍及,再排除不经过n个必须经历点的情况之后,在思考:是否有更为简便的算法,或者有一两个可以大剪枝的方面,用来保证一些情况不需要进入大循环?
望指教!
- 点赞
- 回答
- 收藏
- 复制链接分享
1条回答
为你推荐
- 求无向不带权图某点C到各点的最短路径dai'ma
- c语言
- 1个回答
- 在矩阵中找到最短路径总和。 Dijkstra是否不适用于这种情况?
- algorithm
- 1个回答
- 在Go中使用Gonum进行图算法
- search
- graph
- 1个回答
- 开始,Dijkstra:打印出路径,而不仅仅是计算最短距离
- algorithm
- dijkstra
- graph
- 2个回答
- 使用容器/堆实现优先级队列
- heap
- 1个回答
换一换