当各边上的权值满足()的条件时，BFS算法可用来解决单源最短路径问题。A.均相等

admin2022-08-02 57

问题当各边上的权值满足()的条件时，BFS算法可用来解决单源最短路径问题。A.均相等B.均互不相等C.不一定相等D.其他

选项 A.均相等
B.均互不相等
C.不一定相等
D.其他

答案 A

解析单源最短路径问题是指：从已知图G=(V，E)中找出某给定的源结点S∈V到V中的每个结点的最短路径。当各边上的权值均相等时，BFS算法可用来解决单源最短路径问题。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555127.html

计算机电网

相关试题推荐

随机试题

最新回复(0)