2016年2月27日
POJ 2135_Farm Tour
摘要： 题意：从出发点到目的地往返一次，道路i连接着ai号和bi号，长度为ci。同一条路只能走一次，求最小路径长度。分析：如果没有往返，那么就是简单的最短路问题。如果规定严格从左到右，那么就是简单的双调旅行商问题。对于本题，同样还是将往返看成是从出发地开始的两条没有公共边的路径，便可以转化... 阅读全文
posted @ 2016-02-27 19:12 zhuyujiang 阅读(121) 评论(0) 推荐(0)