A. 最短路径问题

    Type: Default 1000ms 256MiB

最短路径问题

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

  给定 nn 个点(1n1 ∼ n 表示),mm 条边构成的无向连通图(任意两点互相可达)。

  第 ii 条边 edges[i]={x,y,z}edges[i] = \{x, y, z\} 表示 xxyy 之间有一条长度为 zz 的无向边。请你求出从 11 号点到 nn 号点的最短路距离。

注:请使用 Dijkstra 算法求解

  数据范围:100%的数据满足:$1\leq n \leq 10^3, 1\leq m \leq 10^5, 1\leq z\leq 10^9$

Format

  你的提交代码格式如下所示

#include "Solution.h"

long long Solution::shortest_path(int n, vector<vector<int>>& edges) {
    // 请在这里完成你的代码

}

Samples

  你的程序 不需要输入输出,提供样例用于自测

4 6
1 2 2
2 3 2
2 4 1
1 3 5
3 4 3
1 4 4
3

实验六 图的最短路径与最小生成树算法

Not Claimed
Status
Done
Problem
5
Open Since
2024-11-2 14:00
Deadline
2024-11-2 17:30
Extension
144 hour(s)