[多选题]以下说法中正确的有( )。 A. 如连通图中从v1至各点均有唯一最短路,则连接v1至图中各点的最短路去掉重复部分后恰好构成该图的最小树 B. 图中点vi有若干相邻点,与其距离最近的相邻点必包含在图的最小部分树中 C. 一个有向图中求任意两点间最短路可以构建线性规划模型求解 D. 一个有向图中求任意两点间最短路可以构建动态规划模型求解
竞赛题库
|
2023-10-27 16:23:26
|
20
[多选题]以下说法中正确的有( )。 A. 如连通图中从v1至各点均有唯一最短路,则连接v1至图中各点的最短路去掉重复部分后恰好构成该图的最小树 B. 图中点vi有若干相邻点,与其距离最近的相邻点必包含在图的最小部分树中 C. 一个有向图中求任意两点间最短路可以构建线性规划模型求解 D. 一个有向图中求任意两点间最短路可以构建动态规划模型求解

A. 如连通图中从v1至各点均有唯一最短路,则连接v1至图中各点的最短路去掉重复部分后恰好构成该图的最小树
B. 图中点vi有若干相邻点,与其距离最近的相邻点必包含在图的最小部分树中
C. 一个有向图中求任意两点间最短路可以构建线性规划模型求解
D. 一个有向图中求任意两点间最短路可以构建动态规划模型求解
查看答案

西南科技大学

运筹学

您可能感兴趣的试题
TOP