如果结果不匹配，请 
更多“Prim算法是一种动态规划算法。()”相关的问题
第1题
合成数（composite number)法，是消除图算法岐义性的一种通用方法。首先，在顶点的标识之间约定
合成数(composite number)法，是消除图算法岐义性的一种通用方法。首先，在顶点的标识之间约定某一次序。比如，顶点标识为整数或字符时，可直接以整数或字符为序;对于字符串等标识，不妨按字典序排列。于是，若边(v，u)权重为w，则对应的合成数取作向量：(w，min(v，u)，max(v，u))。如此，任何两条边总能明确地依照字典序比较出大小。
试在6.11.5节Prim算法和6.12.2节Dijkstra算法中引入这一方法，以消除其中的歧义性。
第2题
最小生成树 A.Prim算法： procedure prim（v0:integer);varlowcost,closest:array[1..maxn] o
最小生成树
A.Prim算法：
procedure prim(v0:integer);
var
lowcost,closest:array[1..maxn] of integer;
i,j,k,min:integer;
第4题
下面关于货郎担问题的描述，正确的是（)。
A.货郎担问题是求取具有最大成本的周游路线问题
B.货郎担问题适合使用贪心算法求问题的最优解
C.货郎担问题存在多项式时间算法
D.货郎担问题可以通过动态规划算法实现
第6题
关于解决最小代价生成树问题的Prim算法的下述说法，不正确的是（)。
A.优先队列Q中顶点的键值指这个顶点与A集合中点的最小权边的权重
B.从Q中取出一个顶点的实质是在应用MST性质选择连接A与VA的最小权边
C.算法执行结束后，生成树有n-1个顶点
D.算法以优先队列为空为结束条件
第7题
试修改Prim算法，使之能在邻接表存储结构上实现求图的最小生成森林，并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。
试修改Prim算法，使之能在邻接表存储结构上实现求图的最小生成森林，并分析其时间复杂度（森林的存储结构为孩子一兄弟链表)。
点击查看答案
第8题
考查某些边的权重不是正数的带权网络。试证明：a)对此类网络仍可以定义最小支撑树——此时，Prim算法是否依然可行？b)若不含负权重环路，则仍可以定义最短路径树——此时，Dijkstra算法是否依然可行？
第9题
设x=4,y=6，则以下不能在窗体上显示出“a=10”的语句是______。
A.Prim A=x＋y
B.Print "A="；x＋y
C.Print "A=" ＋str(x＋y)
D.Print "A="&X＋y
