2017年10月24日
AOJ GRL_1_C: All Pairs Shortest Path (Floyd-Warshall算法求任意两点间的最短路径)（Bellman-Ford算法判断负圈）
摘要： 题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_C All Pairs Shortest Path Input An edge-weighted graph G (V, E). |V| is the number 阅读全文
posted @ 2017-10-24 22:53 ninding 阅读(292) 评论(0) 推荐(0) 编辑
AOJ GRL_1_B: Shortest Path - Single Source Shortest Path (Negative Edges) （Bellman-Frod算法求负圈和单源最短路径）
摘要： 题目链接： http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_B Single Source Shortest Path (Negative Edges) Input An edge-weighted graph G (V, 阅读全文
posted @ 2017-10-24 22:24 ninding 阅读(213) 评论(0) 推荐(0) 编辑
AOJ GRL_1_A: Single Source Shortest Path （Dijktra算法求单源最短路径，邻接表）
摘要： 题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_A Single Source Shortest Path Input An edge-weighted graph G (V, E) and the source 阅读全文
posted @ 2017-10-24 21:56 ninding 阅读(404) 评论(0) 推荐(0) 编辑
【算法】prim算法（最小生成树）（与Dijkstra算法的比较）
摘要： 最小生成树： 生成树的定义：给定一个无向图，如果它的某个子图中任意两个顶点都互相连通并且是一棵树，那么这棵树就叫做生成树。（Spanning Tree） 最小生成树的定义：在生成树的基础上，如果边上有权值，那么使得边权和最小的生成树叫做最小生成树。（Minimum Spanning Tree ） 解 阅读全文
posted @ 2017-10-24 21:08 ninding 阅读(1614) 评论(0) 推荐(0) 编辑