包括:(后面对应度娘百科)
欧拉回路 http://baike.baidu.com/view/566040.htm
并查集 http://baike.baidu.com/view/521705.htm
Kruskal算法 http://baike.baidu.com/view/247951.htm
Prim算法 http://baike.baidu.com/view/580409.htm
最小生成树 http://baike.baidu.com/view/288214.htm
Floyd算法 http://baike.baidu.com/view/14495.htm
Dijkstra算法 http://baike.baidu.com/view/7839.htm
http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
Ackermann函数 http://baike.baidu.com/view/672302.htm
可以无视的SPFA http://baike.baidu.com/view/682464.htm
Tarjan算法 http://baike.baidu.com/view/4064042.htm
稳定婚姻算法 http://www.hudong.com/wiki/%E7%A8%B3%E5%AE%9A%E5%A9%9A%E5%A7%BB%E9%97%AE%E9%A2%98
http://www.programmer.com.cn/12001/
有讲解的:
左偏树
http://blog.csdn.net/king821221/article/details/2068668
哦,压力山大。。。
不定期更新哦~~
我觉得SPFA还是有价值的,因为Dijkstra解决不了负权边。
嗯,这些我也都不会,囧rz啊~~~~