2015年2月9日
图论常用算法之二 算法模板及建模总结
摘要： 寒假的第二周，弥补了一下图论算法。在这里做一下总结，主要针对近期学到的一些建模技巧，同时也非常感谢有朋友能够给出图论算法相关的精彩讲解或者知识链接。算法总结：欧拉回路问题：判断图是否存在欧拉回路或者欧拉通路，输出一条欧拉回路。学习Fleury算法输出一条欧拉回路。 1 /* G是连通无向图，则称经过... 阅读全文
posted @ 2015-02-09 20:14 huangxf 阅读(2022) 评论(0) 推荐(2) 编辑