如果结果不匹配，请 
更多“Prim算法是一种动态规划算法。()”相关的问题
第5题
Prim算法是另一个求最小生成树的算法,它的基本思想是:从任选一个结点vo（T3)开始,用最小代价连
Prim算法是另一个求最小生成树的算法,它的基本思想是:从任选一个结点vo(T3)开始,用最小代价连接v0与v0,之外的某个结点,得子树T1;再用最小代价连接T1上某个结点与T之外某个结点得到子树T2.如继续下去,直到所有的结点都被连接起来为止用prim算法求如图9.23所示的最小生成树.
第6题
在图G中求两个结点之间的最短路径可以采用的算法是（)。
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
第7题
在求最短路径的算法中，要求所有边上的权值都不能为负值的算法是(①)，虽然允许边上的权值为负值，但不允许在有向回路中出现负值的算法是(②).
在求最短路径的算法中，要求所有边上的权值都不能为负值的算法是（①)，虽然允许边上的权值为负值，但不允许在有向回路中出现负值的算法是（②).
点击查看答案
A、Kruskal算法
B、Dijkstra算法
C、Floyd算法
D、Prim算法
第9题
下面关于最大流问题以及算法的描述，不正确的是（)
A.一个图的最大流总是等于其最小割
B.最大流问题可以使用最短增广路算法进行解决
C.最大流问题可以通过动态规划算法实现
D.最大流问题不存在多项式时间算法
