2019年8月28日
HDOJ-4081(次小生成树+Prim算法)
摘要： Qin Shi Huang's National Road System "HDOJ 4081" 本题考查的是次小生成树的问题，这里的解决方法就是先使用Prim算法求解最小生成树。 在求解最小生成树的时候通过一个数组记录每一对顶点之间的路径上长度最长的一条边。这个由一个cost数组记录。 最后，再依 阅读全文
posted @ 2019-08-28 15:13 Garrett_Wale 阅读(142) 评论(0) 推荐(0) 编辑