标签:
作为一个初学者显然是没有能力自己写教程向的文章的
所以就写个整合资源贴整合一下自己学每个知识点的来源 (其实不是很全因为不记得之前看了什么)
——————————————————————————————————————
图论:
链式前向星: http://blog.csdn.net/acdreamers/article/details/16902023 (不过其实我写数组比较多)
最短路:
Dijkstra && Floyd 原理: http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html
下面两个我没看原理所以直接链接到我自己的模板了...
Dij的优先队列优化模板 : http://www.cnblogs.com/quasar/p/5140575.html
Spfa模板 : http://www.cnblogs.com/quasar/p/5140589.html
最小生成树:
Prim && Kruskal 原理: http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html
Prim 详解 : http://www.ivy-end.com/archives/943
Kruskal 详解 : http://www.ivy-end.com/archives/951
模板: http://www.cnblogs.com/quasar/p/5142106.html
网络流:
最大流 : http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html
标签:
原文地址:http://www.cnblogs.com/quasar/p/5170132.html