1．链接地址 https://vjudge.net/problem/POJ-2485#author=windsky1 2．问题描述 输入样例 1 30 990 692990 0 179692 179 0 输出样例 3．解题思路 给定一个邻接矩阵，要求求出构建出的最短路中的最长路径 一开始一直求成最短 ...
分类：
其他好文 时间：
2019-09-02 20:57:57
阅读次数：
118
10:27:45 2019-08-31 学习 开始认识图 图在程序中的两种表示方法(当然还有其它五花八门的表示方法) ①邻接矩阵$G[N][N]$ $N$个顶点从$0$到$N-1$编号 $G[i][j]=\begin{cases} 1 &\text 若\langle v_i,v_j \rangle是 ...
分类：
其他好文 时间：
2019-09-01 01:11:22
阅读次数：
95
题目 https://nanti.jisuanke.com/t/41288 题意 给出n个城市的危险程度以及一个邻接矩阵描述道路信息。之后m个询问，问 ( u, v ) 城市之间不经过大于w危险程度的城市的情况下的最短路。 题解 裸的Floyd，不降维的那种。edge【k】【i】【j】表示用前k个城 ...
分类：
其他好文 时间：
2019-08-31 20:59:55
阅读次数：
80
一般形式的用邻接矩阵来实现dijkstra效率比较低，我这里直接记录的是用邻接表的方法以及用优先队列加以应用。 首先解释什么是dijkstra算法 dijkstra算法 dijkstra算法适用于求单源最短路，即可以求出起点到其余各点之间的最短路。它的算法实现是一个不断更新的过程。 举一个最简单的例 ...
分类：
编程语言 时间：
2019-08-31 14:44:57
阅读次数：
128
Luogu P1294 高手去散步 因为数据较小，所以用邻接矩阵存图即可。 将1号点到$t$号点分别设为起点，深搜遍历路线，开一个$vis$数组，记录每一个点是否被访问过。每次求出从当前起点出发的最大路线，就更新一次答案。 cpp include define N 30 using namespac ...
分类：
其他好文 时间：
2019-08-29 23:01:49
阅读次数：
58
以5 a b 7 a d 4 b c 2 b d 3 c a 3 c b 2 c d 1 d c构造有向图并找出每个顶点到其余顶点的最短路径 ...
分类：
其他好文 时间：
2019-08-28 00:50:46
阅读次数：
96
题目大意：给出一个连通的有向图，求图中顶点1到顶点n的、经过其余顶点一次且仅一次的最短路径及其长度。 解题报告： 考虑到重边，用邻接矩阵判重，稀疏图dfs时用邻接表，省时又给力！ AC代码： 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #defi ...
分类：
其他好文 时间：
2019-08-27 21:25:41
阅读次数：
90
原题 题目链接 题目分析 比较明显的最小生成树模板题,题目给的输入是邻接矩阵,处理一下用prim算法就可以算出最小生成树了. 代码 ...
分类：
Web程序 时间：
2019-08-27 17:42:15
阅读次数：
108
