问答题
对给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵,如表1—3所示,要求:
从v1出发到其余各顶点的最短路径长度;
【参考答案】
正确答案:可使用迪杰斯特拉算法,进行模拟,如表1—10所示,阴影的部分为已求出的最短距离。
因此,最后得出的v......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
点击查看答案
问答题
对3个程序段A、B、C中数组访问的时间局部性和空间局部性进行分析比较。
点击查看答案
相关试题
当路由器R1的接口E0断掉了,经过一次信息...
如果路由器R1和R2都采用了路由信息协议(...
根据第一题的规划,请为两个部门各分配一个...
请给出合理的子网规划,并说明理由,然后将...
—般地,若目录文件分解前占用n个盘块,则...