在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。 （）
A、对
B、错
发布时间：2025-03-02 19:49:07
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：对
相关试题
- 1.在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。 （）
- 2.在一个有权无向图中，如果顶点b到顶点a的最短路径长度是10，顶点c与顶点b之间存在一条长度为3的边。那么下列说法中有几句是正确的？
- 3.假设有一个旅行售货员需要拜访3个地方（A、B、C），并且每对地方之间的距离为A到B的距离为10，A到C的距离为20，B到C的距离为30，则最短路径是（ ）。
- 4.用最短路径算法,求下图中a到z的最短通路图
- 5.P 是顶点 S 到 T 的最短路径，如果该图中的所有路径的权值都加 1，P 仍然是 S 到 T 的最短路径。
- 6.给出下图中从顶点A到其他所有顶点的最短路径。
- 7.继续上题，顶层到底层的最短路径是多少？
- 8.点A（2，3）到x轴的距离为（ ）；点B（-4，）到y轴的距离为（ ）；点C到x轴的距离为，到y轴的距离为3，且在第三象限，则C点坐标是（ ）。
- 9.点A（2，3）到x轴的距离为（ ）；点B（-4，）到y轴的距离为（ ）；点C到x轴的距离为，到y轴的距离为3，且在第三象限，则C点坐标是（ ）。
- 10.B求最短路径C求关键路径D以上均不可
