![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模版
清风--旋叶
eline
展开
-
无向图最小生成树、次小生成树、最短路径模版
http://blog.csdn.net/were__wolf/article/details/20833895转载 2014-03-12 08:28:44 · 933 阅读 · 0 评论 -
KM算法模板
转自:概念:生成子图:参考 http://web.nuist.edu.cn/courses/lssx/longtime/part4/chapter14/14_01_10_01.htm定义14.8 设G=,G'=为两个图(同为无向图或同为有向图),若V'V且E'E,则称G'是G的子图,G为G'的母图,记作G'G. 又若V'V或E'E,则称G'为G的真子图。若V'=V,则称G'转载 2014-08-22 21:28:31 · 1776 阅读 · 0 评论 -
最小树形图模版——朱刘算法
转自:http://blog.csdn.net/wsniyufang/article/details/6747406/* 最小树形图图模版-朱刘算法模版说明:点标号必须0-(N-1) 必须去除到自身的点(到自身的边的边权赋无限大)*/#define M 109#define type intconst type inf=(1)<<30;struct Node{ in转载 2014-08-17 12:33:30 · 613 阅读 · 0 评论