题目内容
(请给出正确答案)
[主观题]
如图所示为一个有向网图及其带权邻接矩阵,要求对有向图采用Dijkstra算法,求从V0 到其余各顶点
的最短路径。
查看答案
如果结果不匹配,请 联系老师 获取答案
A、第i行非∞的元素之和
B、第i列非∞的元素之和
C、第i行非∞且非0的元素个数
D、第i列非∞且非0的元素个数
设有一个带权有向图G=(V,E),w是G的一个顶点,w的偏心距定义为:max(从u到w的最短路径长度其中的路径长度指的是路径上各边权值的和,将G中偏心距最小的顶点称为G的中心,试设计一个函数返回带权有向图的中心(如有多个中心,可任取其中之
参数表中的引用型参数biasdist返回最小偏心距的值,函数返回该中心的顶点号。
设为简单有向图G的邻接矩阵,证明A3的对角线元素表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k3的个数.
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
对图9.17给出的有向图G:
(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.
(2)计算说出从出到后的长度为1,2,3,4的拟路径各有多少条.
(3)计算,说出它们中第2,3分量及第4,4分量的意义.
(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.
题2-20图所示网络为一正弦交流网络N.
(1)绘出网络N的有向图G;
(2)绘出G的对偶有向图;
(3)绘出网络N的对偶网络;
(4)写出原网络N的网孔矩阵M及其对偶网络的关联矩阵;比较这两个矩阵可得出什么结论?
(5)写出原网络N的网孔方程及其对偶网络 的节点方程;比较这两个方程,可得出什么结论?