题目内容
（请给出正确答案）
[主观题]
写出下图Vi到其他城市的最短路径长度及路径 [图]A、...
写出下图Vi到其他城市的最短路径长度及路径
A、vi=1, 则vi到1的最短路径长度0，路径是:1-＞1 vi到2的最短路径长度是2，路径是:1-＞4-＞2或者1-＞3-＞2 vi到3的最短路径长度是1，路径是：1-＞3 vi到4的最短路径长度是1，路径是:1-＞4
B、vi=1, 则vi到1的最短路径长度0，路径是:1-＞1 vi到2的最短路径长度是1，路径是:1-＞2 vi到3的最短路径长度是1，路径是：1-＞3 vi到4的最短路径长度是1，路径是:1-＞4
C、vi=2, 则vi到1的最短路径长度2，路径是:2-＞4-＞1或者2-＞3-＞1 vi到2的最短路径长度是0，路径是:2-＞2 vi到3的最短路径长度是1，路径是：2-＞3 vi到4的最短路径长度是1，路径是:2-＞4
D、vi=2, 则vi到1的最短路径长度1，路径是:2-＞1 vi到2的最短路径长度是0，路径是:2-＞2 vi到3的最短路径长度是1，路径是：2-＞3 vi到4的最短路径长度是1，路径是:2-＞4
E、无论vi是什么，vi到其他城市的最短路径都是1
如搜索结果不匹配，请 联系老师 获取答案
.jpg)
可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。
