2016年7月15日

一个人的旅行(用小技巧转化为dijkstra算法)

摘要: 注意: 1:因为两点之间可能有多条路,所以更新路径长度的时候做一次判断 if(time < mat[a][b]) mat[a][b] = mat[b][a] = time; 2:因为主函数中的数组实际上是在栈中存储的,而栈中内存有限,所以过大的数组不能在栈中开,要设置为全局变量 比如此题中的矩阵就是 阅读全文

posted @ 2016-07-15 14:20 张明明_1 阅读(408) 评论(0) 推荐(0) 编辑

Dijkstra算法求单源最短路径

摘要: Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Description 在每年的校赛里,所有进入决赛的同学都会获得 阅读全文

posted @ 2016-07-15 11:05 张明明_1 阅读(290) 评论(0) 推荐(0) 编辑

导航