hnu12519 Travelling Tom 求所有顶点的最短路径(floyd)
本文出自:http://blog.csdn.net/svitter
原题:http://acm.hnu.cn/online/?action=problem&type=show&id=12519&courseid=0
题意:给你一个图,再给你一条路径,问你最小走多少走完这条路径,走的位置可以重复。一开始以为是哈密顿回路,后来发现原来不是。。在这里顺便补充一下回路的知识:
欧拉回路:行遍
原创
2014-04-26 14:55:21 ·
1262 阅读 ·
0 评论