申屠志刚

分类

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章（共1篇）

Dijkstra算法

Dijkstra算法是一种单源点最短路算法求出一个点到其他所有点的最短路。给你这样的一个图，需要求出1号点到其他点的最短距离是多少。首先我们开一个数组 d[N]，d[x] 代表着从起点出发到x点的距离是多少。开一个数组vis[N], vis[x]数组代表着某个点d[x]是不是...

C 最短路 dijkstra算法

2018-11-08

0 572