最短路径
wzw1105
生而无畏 战至终章
展开
-
C语言实现Dijkstra算法(邻接矩阵与邻接表存储方式)
C语言实现Dijkstra算法(邻接矩阵与邻接表存储方式)代码#include <stdio.h>#include <stdlib.h>typedef int ArcType;typedef char VerTextType[20];#define MVNum 100 //顶点最大数#define INF 0x3f3f3f3f//图的邻接矩阵(Adjacency Matrix)表示typedef struct{ VerTextType vexs[.原创 2021-08-24 19:44:36 · 1804 阅读 · 0 评论 -
「PTA L3-007」天梯地图【最短路径】
L3-007 天梯地图 (30 分)本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2≤N≤500)N(2 \leq N \leq 500)N(2≤N≤500)和MMM,分别为地图中所有标记地点的个数和连接...原创 2019-07-02 21:26:28 · 541 阅读 · 0 评论 -
「CF1196F」K-th Path【floyd】
F. K-th Pathtime limit per test 2.5 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are given a connected undirected weighted graph consisting of nnn verti...原创 2019-07-25 23:07:55 · 692 阅读 · 0 评论 -
「hdu6582」Path【最短路+最大流】
PathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 572 Accepted Submission(s): 130Problem DescriptionYears later, Jerry fell in love w...原创 2019-07-22 20:39:59 · 247 阅读 · 0 评论