填空题X 纠错
你可能喜欢
填空题
单项选择题
某无向图的邻接矩阵A=,可以看出,该图共有()个顶点。
A.3 B.6 C.9 D.以上答案均不正确
问答题
⑴基于深度优先遍历: ⑵基于广度优先遍历:
如下图所示的有向网图,利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
从源点v1到其他各顶点的最短路径如下表所示。
对于下图所示的带权有向图,求从源点v1到其他各顶点的最短路径。
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved