标签：lock 不能 width src height dijkstra inf idt 技术
题目如下：
如上图，设A为源点，求A到其他各顶点（B、C、D、E、F）的最短路径。线上所标注为相邻线段之间的距离，即权值。（注：此图为随意所画，其相邻顶点间的距离与图中的目视长度不能一 一对等）。
解题步骤如下图所示：
标签：lock 不能 width src height dijkstra inf idt 技术
原文地址：https://www.cnblogs.com/william-dai/p/9037989.html
