[多选题]以下说法中正确的有( )。 A. 如连通图中从v1至各点均有唯一最短路,则连接v1至图中各点的最短路去掉重复部分后恰好构成该图的最小树 B. 图中点vi有若干相邻点,与其距离最近的相邻点必包含在图的最小部分树中 C. 一个有向图中求任意两点间最短路可以构建线性规划模型求解 D. 一个有向图中求任意两点间最短路可以构建动态规划模型求解 A. 如连通图中从v1至各点均有唯一最短路,则连接v1至图中各点的最短路去掉重复部分后恰好构成该图的最小树 B. 图中点vi有若干相邻点,与其距离最近的相邻点必包含在图的最小部分树中 C. 一个有向图中求任意两点间最短路可以构建线性规划模型求解 D. 一个有向图中求任意两点间最短路可以构建动态规划模型求解
谦学教育、搜题系统、题库系统、广开搜题、国开搜题、江开搜题、谦学搜题、谦学题库、云开搜题、上开搜题、谦学教育、国家开放大学形成性考核、广东开放大学期末考试
|
2023-07-26 15:05:40
|
11
[多选题]以下说法中正确的有( )。 A. 如连通图中从v1至各点均有唯一最短路,则连接v1至图中各点的最短路去掉重复部分后恰好构成该图的最小树 B. 图中点vi有若干相邻点,与其距离最近的相邻点必包含在图的最小部分树中 C. 一个有向图中求任意两点间最短路可以构建线性规划模型求解 D. 一个有向图中求任意两点间最短路可以构建动态规划模型求解 A. 如连通图中从v1至各点均有唯一最短路,则连接v1至图中各点的最短路去掉重复部分后恰好构成该图的最小树 B. 图中点vi有若干相邻点,与其距离最近的相邻点必包含在图的最小部分树中 C. 一个有向图中求任意两点间最短路可以构建线性规划模型求解 D. 一个有向图中求任意两点间最短路可以构建动态规划模型求解
A. 如连通图中从v1至各点均有唯一最短路,则连接v1至图中各点的最短路去掉重复部分后恰好构成该图的最小树
B. 图中点vi有若干相邻点,与其距离最近的相邻点必包含在图的最小部分树中
C. 一个有向图中求任意两点间最短路可以构建线性规划模型求解
D. 一个有向图中求任意两点间最短路可以构建动态规划模型求解
查看答案

西南科技大学

运筹学

您可能感兴趣的试题
TOP