问答题

对给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵,如表1—3所示,要求:
从v1出发到其余各顶点的最短路径长度;

【参考答案】

正确答案:可使用迪杰斯特拉算法,进行模拟,如表1—10所示,阴影的部分为已求出的最短距离。
因此,最后得出的v......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)