摘要： 题意：n个点修路，要求总长度最小，但是有两个点p、q必须相连 思路：完全图，prim算法的效率取决于节点数，适用于稠密图。用prim求解。 p、q间距离设为0即可，最后输出时加上p、q间的距离 prim算法： #include<iostream> #include<stdio.h> #include 阅读全文