47. Dijkstra 最短路

在非负权重图中计算起点到各节点的最短距离。

示例

edges=[[0,1,4],[0,2,1],[2,1,2]], start=0

[0,3,1]

提示

1. 先写出输入规模与目标复杂度，再选择加权图。
2. 单独检查空输入、单元素和重复元素。