acm
猫宮ひなた~
耐得住寂寞 守得住繁华
展开
-
最短路径—Dijkstra算法和Floyd算法
最短路径—Dijkstra算法和Floyd算法 注意:以下代码 只是描述思路,没有测试过!! Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍转载 2017-08-16 14:55:40 · 286 阅读 · 0 评论 -
acm学习计划
(转载的poj题单) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算转载 2017-08-12 08:49:22 · 237 阅读 · 0 评论