搜索加权图，成本最低，记住路线

StackOverflow https://stackoverflow.com/questions/3778349

  •  04-10-2019
  •  | 
  •  

题

是否有RGAPH搜索算法可以通过图（从A点到B点到B点，以最低的成本可能 - 这是在加权图上），以记住它所采用的路径（例如，Dijkstra的路径不记得，因为它不记得路径但是只给您最短的距离）？

有帮助吗？

解决方案

看看这个： http://www.uweschmidt.org/projects/dijkstravis

您必须计算逐步的路径

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top