Sweety

Practice makes perfect

导航

2015年9月2日

单源最短路径整理

摘要： Dijkstra算法 详解（http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html） 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以... 阅读全文

posted @ 2015-09-02 21:55 蓝空 阅读(283) 评论(0) 推荐(0) 编辑

图基础模板

摘要： 1、判断割顶： 对于根节点当然简单，当且仅当它有两个或者是更多的子节点时，他才是割顶。 对于其他节点， 定理：在无向图连通图G的DFS树中，非根节点u是G的割顶当且仅当u存在一个子节点v,使得v及其所有后代都没有反向边连回u的祖先 #include #include #include #i... 阅读全文

posted @ 2015-09-02 19:58 蓝空 阅读(172) 评论(0) 推荐(0) 编辑