图论最短路径问题图论中的图（Graph）是由若干给定的点及连接两点的线所构成的图形，通常用来事物之间的特定关系。一个图可以用数学语言描述为 $G(V(G),E(G))$。V(vertex) 指的是图的顶点集，E(edge) 指的是图的边集。根据边是否有方向，可将图分为有向图和无向图，有些图的边...