[英]find shortest path between 2 vertices using BFS algorithm
我有这个家庭作业问题:
证明/反驳:
A. 给定一个无意识的有界图 G(V, E) 和该图的最小生成树,以及 2 个顶点 u, v,通过对树 T 执行 BFS,可以找到图 G 中 u 和 v 之间的最短路径。
B. 给定一个具有权重和顶点 s 的有向图 G (V, E)。 该图距离 s 原点的最短距离树中的弧数为 | 五 | -1。
我认为这是真的,但无法证明。
有人能帮我吗?
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.