数据结构笔记（图：最短路径、事件时间、关键路径、拓扑序列）_哲siegel的博客_数据结构最迟发生时间

最短路径

在非网图中，最短路径是指两顶点之间经历的边数最少的路径。
在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。 在网图中