最短路算法主要包括以下幾種：
Dijkstra算法。該算法是一種單源最短路算法，其核心思想是貪心算法。Dijkstra算法適用於所有邊的權值非負的情況。該算法的優化版，如堆優化Dijkstra，適用於稀疏圖。
Bellman-Ford算法。該算法是一種用於查找單源最短路徑的算法，可以處理帶有負權邊的圖。它通過鬆弛操作來更新路徑長度，直到達到最短路徑。Bellman-Ford算法的一箇主要優點是它可以檢測並報告負權環。
SPFA（Shortest Path Faster Algorithm）算法。該算法是Bellman-Ford算法的一種改進版本，用於在帶權圖中查找單源最短路徑。與Bellman-Ford算法相比，SPFA在處理大量數據時通常更快，但它也不能處理負權環。
Floyd-Warshall算法。該算法是一種多源最短路徑問題算法，用於查找所有節點對之間的最短路徑。它通過枚舉中間節點來更新路徑長度，適用於帶權圖。
這些算法各有優缺點，適用於不同的場景和圖類型。例如，Dijkstra算法適用於稠密圖，而堆優化Dijkstra和SPFA適用於稀疏圖。Bellman-Ford算法可以處理負權邊，而Floyd-Warshall算法則可以計算所有節點對之間的最短路徑。