贾作真时真亦贾

最短路

ACM-背包(8) AC自动机(2) KMP(3) linux(3) STL(10) 位运算(1) 其它(1) 团体程序设计天梯赛-练习集(27) 大数(2) 字典树(1) 字符串(9) 并查集(2) 思维(1) 搜索(14) 数学(7) 暴力(3) 最小生成树(6) 未归档(80) 水题(24) 知识点(9) 线段树(2) 蓝桥杯(1) 语言入门(5) 贪心(5) 递推(1)

/ 注册

全部文章 / 最短路（共3篇）

最短路径—Dijkstra算法和Floyd算法

注意：以下代码只是描述思路，没有测试过！！ Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表...

2017-10-22

0 409

HDU 1869 六度分离

Problem Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”...

2017-10-17

0 673

HDU 1596 find the safest road

Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,...

2017-10-12

0 395