最小生成树
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
最小生成树例题及其总结
目录: 洛谷 P2820 局域网 POJ 2421 Constructing Roads 洛谷 P1111 修复公路 洛谷 P2700 逐个击破 洛谷 P1197 [JSOI2008]星球大战 洛谷 P2502 [HAOI2006]旅行关于最小生成树的问题差不多有如下几个: 1.模板(加一点修改,比如给的所有边的总边权-最小生成树的总边权或者有些边已经建好,求其他的)如第一原创 2017-11-02 10:55:38 · 10534 阅读 · 1 评论 -
dijsktra算法和prim算法的区别
/*dij中的dist[i]表示的是到起始点s的距离;而prim中的dist[i]表示的是到这棵树的距离.就比如我们在写跟新dist[i]数组时dij中的写法是这样的dist[j]=dist[pos]+a[pos][j]而在prim中的做法是这样的dist[j]=a[pos][j]具体的话可以自己感悟感悟(调试一下即可)*/void dij(int s) { memset(vi...原创 2018-10-27 21:41:42 · 264 阅读 · 0 评论