什麼是單源最短路徑

單源最短路徑問題是指在給定的帶權有向圖或無向圖中，找到從指定源節點到圖中其他所有節點的最短路徑。

“最短路徑”通常指的是路徑上各邊權值之和最小，即兩個節點之間的路徑中總權重和最小的路徑。常用的單源最短路徑算法包括Dijkstra算法、Floyd-Warshall算法和Bellman-Ford算法等。