![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dijkstra
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
Dijkstra算法(堆优化版)
题目: 给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为非负值。 请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。 输出格式 输出一个整数,表示1号点到n号点的最短距离。 如果路径不存在,则输出-1。 数据范围 1≤n,m≤105, 图中...原创 2020-02-10 13:43:44 · 412 阅读 · 0 评论 -
Dijkstra算法 朴素版
#include<iostream> #include<string.h> using namespace std; int n,m; const int N=5100; const int M=100010; int st[N],d[N]; int g[N][N]; int dijkstra() { memset(d,0x3f,sizeof(d)); ...原创 2020-02-10 12:34:38 · 249 阅读 · 0 评论