首页
›
答案
›
题库
›
知到智慧树
›
未分类
下列（）是构造最短路径的方法。
下列（）是构造最短路径的方法。
A.Prim
B.Floyd
C.Dijkstra
D.Kruskal
E.BFS
正确答案：Floyd；Dijkstra
标签：
数据结构
路径
方法
上一条：
下列（）算法可用于构造图的生成树。
下一条：
n个结点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1）/2条边 ，则该无向图一定是连通图。