图论路径

跨学科 · 在图/网络上找最优路线

术语解释

在由节点和边组成的图中寻找最优路径。计算机叫"最短路径"（Dijkstra算法），通信工程叫"最优路由"（数据包怎么走），经济学叫"最小成本流"（货物怎么运最便宜）。同一个图算法，三种应用场景。

图论路径=在网络上找最短路，计算机叫最短路径经济叫最小成本流。