摘要: dijkstra算法比较复杂,看了好一阵才算完全弄明白,如果不了解算法就来看代码,真的很蛋疼,应该先完全了解dijkstra算法,然后知道这类问题的不同情况,以下列出,然后根据套路来看代码,就会容易很多 求最短路径的条数 counts[s] = 1; 如果找到更短路: count[w] = coun 阅读全文
posted @ 2017-08-12 20:44 diamondDemand 阅读(292) 评论(0) 推荐(0)