问题描述
我正在寻找一种算法，如果我们传递一个邻接矩阵（图）和一个节点，我们可以获得从每个节点到该节点的最短路径。我正在研究 Dijkstra 算法。我喜欢它，因为它的复杂度是 O(V*lg(V))，问题是 Dijkstra 找到了从一个节点到所有节点的最短路径，我想要相反的：从所有节点到一个节点的最短路径。仅当我使用无向图时，我才能使用 Dijkstra，但如果我使用有向图，它将不起作用。
我也在调查 Floyd-Wharshall，我不太喜欢这个问题，因为它的复杂度是 O(n^3) 并且它找到了从所有节点到所有节点的最短路径，我只是想要从所有节点到一个特定节点的最短路径。
像这样：
it graph[n][n];
int node = 2;
int *shortest_paths = algorithm(graph,node)
也许有我不知道的 Dijkstra 变体。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）