使用Fibonacci堆找到Dijkstra的最短路径?

时间:2016-05-23 04:17:13

标签: java c# dijkstra shortest-path

我使用基于SO questionversion in Javaenter image description here实现了一个带有Fibonacci Heap的C#Dijkstra,它非常干净,简洁且记录良好。

我修改了DirectedGraph,使其成为无向图。

但是,我对搜索算法本身有2个问题:

  1. 当前方法有2个参数(图形和源)。如果我添加第三个参数(目标),那么搜索算法本身需要进行哪些更改,以便它只搜索从源到目标而不是所有对最短路径?

  2. 该函数返回距离列表。我需要更改什么才能让它返回最短路径?

0 个答案:

没有答案