2016年1月18日
LightOJ1086 Jogging Trails（欧拉回路+中国邮递员问题+SPFA）
摘要： 题目求从某点出发回到该点经过所有边至少一次的最短行程。 这个问题我在《图论算法理论、实现及应用》中看过，是一个经典的问题——中国邮递员问题（CPP, chinese postman problem）也称为中国邮路问题，是我国数学家管梅谷教授于1962年首次提出的，引起了世界不少数学家的关注。例如19 阅读全文
posted @ 2016-01-18 21:19 WABoss 阅读(1841) 评论(0) 推荐(0) 编辑