2015年8月27日
稀疏图（邻接链表），并查集，最短路径（Dijkstra，spfa），最小生成树（kruskal，prim）
摘要： 全部函数通过杭电 1142，1162，1198，1213等题目测试。#include#include#include#include#include#include#includeusing namespace std;/*//函数集合声明下，方便查看void Dijkstra(const dens... 阅读全文
posted @ 2015-08-27 17:24 湛雷冲 阅读(671) 评论(0) 推荐(0)
稠密图（邻接矩阵），并查集，最短路径（Dijkstra，spfa），最小生成树（kruskal，prim）
摘要： 全部函数通过杭电 1142，1162，1198，1213等题目测试。#include#include#include#include#include#include#includeusing namespace std;/*//函数集合声明下，方便查看void Dijkstra(const dens... 阅读全文
posted @ 2015-08-27 10:38 湛雷冲 阅读(646) 评论(0) 推荐(0)