题目内容
（请给出正确答案）
[单选题]
对下面所示的有向网络，用迪杰斯特拉方法求顶点V1到V5的最短路径是（）。
对下面所示的有向网络，用迪杰斯特拉方法求顶点V1到V5的最短路径是（）。
A.＜v1,v3,v4,v2,v5＞
B. ＜v1,v3,v2,v5＞
C. ＜v1,v2,v5＞
D. ＜v1,v5＞
提问人：网友sun3712
发布时间：2022-01-07
如搜索结果不匹配，请 
求图中V1到各点的最短路。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对下面所示的有向网络，用迪杰斯特拉方法求顶点V1到V5的最短…”相关的问题
第2题
已知电路如图所示，其中E1=15V，E2=65V，R1=5Ω，R2=R3=10Ω。试用支路电流法求R1、R2和R3三个电阻上的电压（电阻取关联的参考方向）。 
A、-35/4，165/4（V），95/4（V）
B、1（V），2（V），3（V）
C、1（V），1（V），1（V）
D、-25/4，15/4（V），49/4（V）
、
均为含源线性电阻网络，求U.
第7题
对下面所示的无向图，从顶点V1开始进行广度遍历，可得到顶点访问序列是（ ）。 
A、1 2 3 4 5 7 6
B、1 2 4 3 5 6 7
C、1 3 2 4 5 6 7
D、2 5 1 4 7 3 6
第8题
设带权连通图G中含有n(n>1)个顶点e条边，下列关于图G的最小生成树，正确的描述是（）。
A、生成树中一定含有权值最小的e条边。
B、生成树中一定可能含有权值最小的n+1条边。
C、生成树中一定含有权值最小的n条边。
D、生成树中一定可能含有权值最小的n-1条边。
第9题
对下面所示的无向图，从顶点V1开始进行广度遍历，可得到顶点访问序列是（ ）。
A、1 2 3 4 5 7 6
B、1 2 4 3 5 6 7
C、1 3 2 4 5 6 7
D、2 5 1 4 7 3 6
