问答题

在一个有权无向图中,如果顶点b到顶点a的最短路径长度是10,顶点c与顶点b之间存在一条长度为3的边。那么c与a的最短路径长度

答案： ["在[7,13]范围内"]

你可能感兴趣的试题

单项选择题

我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题

A.Dijkstra算法
B.Kruskal算法
C.深度优先搜索
D.拓扑排序算法

为什么说“人不知而不愠”方为君子？

答案： “君子”是贯穿《论语》始终的重要概念。“君子”是受人尊敬的有德之人（君者,尊也）,必须严以律己,宽以待人。“不患人之不己...