我不是匠人

最短路径

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

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

L2-001 紧急救援 (25 分)

紧急救援模板 Dijkstra + DFS 注意 1.邻接矩阵要初始化 2.松弛的路径也需要初始化 3.DFS需要回溯 4. id = tmpPath[i] 才表示顶点，不能直接用i #include<cstdio> #include<string> #include...

2019-07-16

0 627

最短路径算法

Floyd算法处理多源最短路径问题，即任意两个点的最短路径 void Floyd(){ for(int k=0;k<n;k++){ //注意：k一定要放在最外层 for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ i...

2019-01-31

0 405

1087 All Roads Lead to Rome （30 分）

主要是考虑怎么把字符串转换为数字直接用两个map相互查找就行了这种题就是见过了就知道怎么做没什么技术含量 #include<iostream> #include<cstdio> #include<vector> #include<map> #i...

2019-01-31

0 459

1018 Public Bike Management （30 分）

因为是无向图，所以给边赋值的时候，就直接粘贴了，但是没有改变两个端点了位置，调试了一下午，终于找到问题原因了，可喜可贺，可歌可泣。其实代码写得清晰明了一些，可以节约大量的时间呀！ #include<iostream> #include<vector> #include&l...

2019-01-30

0 336

1030 Travel Plan （30 分）

#include<bits/stdc++.h> #include<vector> using namespace std; const int maxn=505; const int INF = 1e9+5; int N,M,S,D,c1,c2,dist,cost; int ...

2019-01-30

0 395

连通图

#include<iostream> #define N 1005 using namespace std; int father[N]; int findFather(int x){ if(x == father[x]) return x; else{ ...

2018-03-01

0 323

畅通工程

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入描述: 测试输入包含若干测试用例。每个测试用例的第1行...

2018-03-01

0 537

Jungle Roads

题目描述 The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages so...

2018-03-01

0 328

最短路径问题

//这道题在HDU上好像超时了不知道什么原因 #include <iostream> #include <algorithm> using namespace std; const int N = 1005; const int INF =1000000000; int G...

2018-01-30

0 355

最短路

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 Dijkstra版本： #include <iostream> #include <algorithm> using namespace std; const int ...

2018-01-30

0 349