nuoyanli

最短路

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 做题心得(47) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 月赛(1) 未归档(111) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

归档

标签

去牛客网

/ 注册

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

Dijkstra板子和各类优化：Dijkstra + 优先队列 + 前向星，Dijkstra + 邻接矩阵，邻接矩阵 + 优先队列 + Dijkstra

void Dijkstra(int n) { int k,min_dist; for(int i=1; i<=n; i++) { dist[i]=W[1][i]; vis[i]=0; } for(int i=1; i<...

板子

2019-03-27

0 540