算法每周一题（一）——单源最短路

本文主要是介绍算法每周一题（一）——单源最短路，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

原题目

题目描述
给定一个 \(n\) 个点，\(m\) 条有向边的带非负权图，请你计算从 \(s\) 出发，到每个点的距离。

数据保证能从 \(s\) 出发到任意点。

输入格式
第一行为三个正整数 \(n, m, s\)。第二行起 \(m\) 行，每行三个非负整数 \(u_i, v_i, w_i\)，表示从 \(u_i\) 到 \(v_i\) 有一条权值为 \(w_i\) 的有向边。

输出格式
输出一行 \(n\) 个空格分隔的非负整数，表示 \(s\) 到每个点的距离。

由于刚刚学过数据结构，很快就有了思路（采用邻接表存储+\(Dijkstra\)算法），但是由于从没实践过

这篇关于算法每周一题（一）——单源最短路的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！