Tag: dijkstra

如何在QuickGraph Dijkstra或A *中设置目标顶点

我正在使用QuickGraph版本3.6，我发现函数SetRootVertex，但没有SetTagretVertex。 我需要这个，因为我在巨大的图表中搜索短路径，这将加快程序的速度。 有问题的Clases是DijkstraShortestPathAlgorithm和AStarShortestPathAlgorithm。

使用Dijkstra算法找到最短路径

我需要找到图形的2个顶点之间的最短路径。 我有一个矩阵，其中包含所有权重。 我该怎么做？ 目前，我有以下代码： private int[] Dijkstra(int start, int end) { bool[] done = new bool[8]; int[] parent = new int[8]; for (int i = 0; i < parent.Length; i++) parent[i] = -1; int[] distances = new int[8]; for (int i = 0; i < distances.Length; i++) distances[i] = int.MaxValue; distances[start] = 0; int current […]