首页 › 答案 › 题库 › 慕课 › 未分类

单源最短路径算法可用于求得图中任意两个顶点间的最短路径

单源最短路径算法可用于求得图中任意两个顶点间的最短路径
A.正确
B.错误
正确答案：正确
标签：数据结构 路径 顶点
上一条：给定带权无向图，如果图中各边权值互不相同，用普里姆和克鲁斯卡尔算法得到的最小代价生成树一定相同
下一条：在AOE网络中，完成工程所需最短时间是从开始顶点到完成顶点的最长路径的长度，这条路径被称作路径。