[hdu 6181 Two Paths] Dijkstra求次短路

[hdu 6181 Two Paths] Dijkstra求次短路

分类：Graph Dijkstra

1. 题目链接

[hdu 6181 Two Paths]

2. 题意描述

给定一个$N$个顶点$M$条边的无向图。求图中从点$1$到点$N$的次短路。（次短路上一条边允许经过多次）。

3. 解题思路

首先，以点$1$、点$N$为源点分别跑一次最短路。设点$1$到点$u$的最短路为