在一个有权无向图中，若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.假设有一个旅行售货员需要拜访3个地方（A、B、C），并且每对地方之间的距离为A到B的距离为10，A到C的距离为20，B到C的距离为30，则最短路径是（ ）。
- 3.P 是顶点 S 到 T 的最短路径，如果该图中的所有路径的权值都加 1，P 仍然是 S 到 T 的最短路径。
- 4.给出下图中从顶点A到其他所有顶点的最短路径。
- 5.点A（2，3）到x轴的距离为（ ）；点B（-4，）到y轴的距离为（ ）；点C到x轴的距离为，到y轴的距离为3，且在第三象限，则C点坐标是（ ）。
- 6.点A（2，3）到x轴的距离为（ ）；点B（-4，）到y轴的距离为（ ）；点C到x轴的距离为，到y轴的距离为3，且在第三象限，则C点坐标是（ ）。
- 7.最短路径
- 8.（）已知二面角P、Q分别在面 内，P到 的距离为 ，Q到 的距离为 ，则P、Q两点之间距离的最小值为 A B C D
- 9.最短路径法的决策依据是里程最短。
- 10.在一个有向图中，如果存在一个节点对之间的路径（即从节点A到节点B），并且该路径上所有边的权值都是正数，那么可以确定下列哪项是正确的？（ ）
