随笔分类 -  图论-最短路算法

最短路算法大杂烩
摘要：最短路算法主要有以下几个：一 Dijkstra二 Bellman-Ford三 SPFA四 ASP五 Floyd-Warshall首先约定一下图的表示：struct Edge{ int from,to,wt; }; vectorG[N]; vectorG[N];-------------Dijkstr... 阅读全文

posted @ 2014-05-15 23:10 wanggp3 阅读(164) 评论(0) 推荐(0)

导航