A. 对 B. 错
A. 在求解过程中，已标号的点的集合与未标号点的集合可以部分重合 B. 两点之间必定能找到最短路 C. 适合每条弧的权数都大于0的情况 D. 弧的权数可以为负
A. 先在给定的赋权连通图上找一上圈 B. 再在所找的圏中去掉一条权数最大的边（若有多条边的权数都有最大的权数，则全部去掉） C. 如果余下的图中还含有圈，去掉任意一条 D. 最小生成树的边数和点数应相等
微信支付 
支付宝支付