问答题

已知加权有向图G如下，回答系列问题：


(1)画出该有向图G的邻接矩阵；
(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

【参考答案】

[解答] (1)有向图G的邻接矩阵


(2)顶点a到其他各顶点间的最短路径的求解过程如下：

<上一题 目录 下一题>
热门 试题

单项选择题
以下关于校验码的叙述中，正确的是( )。 Ⅰ校验码的码距必须大于2 Ⅱ校验码的码距越大检错纠错能力越强 Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性 Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正 Ⅴ采用海明校验可检测出一位数据错误的位置并加以纠正 Ⅵ循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的
A．Ⅰ、Ⅲ、Ⅴ
B．Ⅱ、Ⅳ、Ⅵ
C．Ⅰ、Ⅴ、Ⅵ
D．Ⅱ、Ⅴ、Ⅵ
单项选择题
下面是一个并发进程的程序代码，正确的说法是( )。 semaphore x1=x2=y=1; int c1=c2=0 cobegin procedure P1 procedure P2 P(x1); P(x2); if(++c1=1)P(y); if(++c2=1)P(y); V(x1); V(x2); computer(A); computer(B); P(x1); P(x2); if(--c1=0)V(y); if(--c2=0)V(y); V(x1); V(x2); end end coend
A．进程不会死锁，也不会饥饿
B．进程不会死锁，但是会饥饿
C．进程会死锁，但是不会饥饿
D．进程会死锁，也会饥饿
相关试题