最短路徑算法概述

背景：前段時間應朋友所求，她兒子幼兒園的校車滿城跑，去全城不同的站點接送小孩，而每次她的接送點都需要等待，因此想自己爲幼兒園校車規劃一條最省時間的接送路線 綜述 用於解決最短路徑問題的算法被稱做**「最短路徑算法」， 有時被簡稱作「路徑算法」**。 最常用的路徑算法有： Dijkstra算法 SPFA算法\Bellman-Ford算法 Floyd算法\Floyd-Warshall算法 Johnso

>>阅读原文<<