摘要: 【题目链接】 点击打开链接 【算法】 按x轴排序,将相邻点连边 按y轴排序,将相邻点连边 然后对这个图跑最短路就可以了,笔者用的是dijkstra算法 【代码】 阅读全文
posted @ 2018-03-24 22:25 evenbao 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 最短路 【代码】 阅读全文
posted @ 2018-03-24 09:58 evenbao 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 最短路,注意不能用dijkstra,要用SPFA 【代码】 阅读全文
posted @ 2018-03-24 09:55 evenbao 阅读(95) 评论(0) 推荐(0) 编辑