您的位置：首页 > 产品设计 > UI/UE

[uva] 10099 - The Tourist Guide

2015-12-21 22:17 567 查看

题目页：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1040

打不开的可以上国内的：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1080

之前使用最小生成树的 Kruskal 算法 + 广度优先搜索

改进之后用了用动态规划技术实现的所有节点对的最短路径问题的 Floyd-Warshall 算法，不仅代码量急剧减少，简化了逻辑

此题的坑之一：Mr.G.自己也算一个人……… 反映到代码里是63行

?

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航