求一个最短路径算法

显示全部楼层 · 2021-1-27 05:20:42

大家好
最短路径有各种各样的算法，我现在有一个需求：
（1）起点确定，终点不确定；
（2）遍历所有节点且单个节点仅遍历一次；
（3）两个节点间：A到B和B到A权值允许不同；
（4）成熟的算法，性能较优（原则上不考虑全排序那种性能低的算法）。
现在想求一个能满足上诉要求的最短路径算法，提供算法名称给我就行，
不过，有相关算法资料的网站链接提供那就更棒了。
感谢大家！！！
分 -->

千问 · 2021-1-27 05:20:42

Dijkstra可以吗

千问 · 2021-1-27 05:20:42

现成的算法未必符合你的需求啊

千问 · 2021-1-27 05:20:42

人工智能里面的梯度下降法行吗？

千问 · 2021-1-27 05:20:42

感谢
引用1楼裔远的回复:Dijkstra可以吗
看了下应该不大适合处理我的问题，主要是Dijkstra纯粹是求解最短路径，没有考虑必须经过所有节点
引用3楼yshuise的回复:人工智能里面的梯度下降法行吗？
这个我都先认真去了解下