[英]Shortest path between two given nodes in unweighted graph/tree
我正在寻找一种算法，通过使用邻接矩阵来确定未加权图中两个节点之间的最短路径。 我知道Dijkstra和Bellman - Ford，但没有找到特定于确定两个给定节点之间的最短路径。
任何帮助都是非常有用的
一个简单的选择是从第一个节点开始运行广度优先搜索，直到找到第二个节点。 如果存储每个节点的父指针，则可以读取从第一个节点到第二个节点的路径。 而且，这在图的大小的线性时间内运行。
希望这可以帮助！
查找未加权有向图中两个节点之间最短路径的最有效算法（Big O）
[英]Most efficient (Big O) algorithm for finding the shortest path between two nodes in an unweighted directed graph
在无权无向图中找到两个节点之间的所有最短路径
[英]Finding all the shortest paths between two nodes in unweighted undirected graph
在有向无权图中找到两个节点之间所有最短路径的数量
[英]Finding the number of all the shortest paths between two nodes in directed unweighted graph
给定无向连接图的两个节点之间的最短路径数
[英]Number of shortest path between two nodes of given undirected-connected graph
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
