2019年4月23日
最优的路线(floyd最小环）
摘要： 问题描述 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定）。也就是说 阅读全文
posted @ 2019-04-23 19:21 寒方 阅读(392) 评论(0) 推荐(0) 编辑