Pikachu_杨京

最短路径

动态规划(1) 并查集(2) 搜索(3) 最小生成树(2) 未归档(24) 欧拉路径(1) 线段树(2) 背包问题(1) 贪心(2) 题解(3)

/ 注册

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

P1346 电车 floyd

P1346 电车题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所...

2019-03-21

0 433

P1339 热浪Heat Wave Dijkstra

https://www.luogu.org/problemnew/show/P1339 题目描述: 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先...

2019-03-19

0 390

最短路算法 Dijkstra

Dijkstra算法：一个顶点到其余各顶点的最短路径算法。伪代码： vis[i]=0; d[i]=图中边s-i的权值;无s-i边则d[i]=MAX；d[s]=0; 标记s; 循环n-1次{ 找出未被标记中最小的d[x]; 标记x点; 更新d[i],d[i]=min(d...

2019-03-18

0 568