标签: java c# dijkstra shortest-path
我使用基于SO question和version in Java的实现了一个带有Fibonacci Heap的C#Dijkstra,它非常干净,简洁且记录良好。
我修改了DirectedGraph,使其成为无向图。
但是,我对搜索算法本身有2个问题:
当前方法有2个参数(图形和源)。如果我添加第三个参数(目标),那么搜索算法本身需要进行哪些更改,以便它只搜索从源到目标而不是所有对最短路径?
该函数返回距离列表。我需要更改什么才能让它返回最短路径?