色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

python 最少錢修路

黃文隆2年前9瀏覽0評論

Python是一種高級編程語言,能夠使編程變得更加簡單、快捷。其中,最少錢修路是一個經典問題,可以使用Python來解決。

# 定義無窮大的常量
INF = float("inf")
# 定義最少錢修路問題的解決函數
def minimum_cost(n, roads):
# 初始化最短路徑和花費數組
dist = [INF] * (n + 1)
cost = [INF] * (n + 1)
# 設置起點為1,并初始化數組
start = 1
dist[start] = 0
cost[start] = 0
# 開始循環
for _ in range(n):
# 遍歷所有道路
for i, j, w in roads:
# 如果當前節點的路徑可以更新,則進行更新
if dist[j] >dist[i] + w:
dist[j] = dist[i] + w
cost[j] = w
# 如果當前節點的路徑等于已有路徑,就比較花費
elif dist[j] == dist[i] + w:
cost[j] = min(cost[j], w)
# 返回花費總和
return sum(cost[1:])
# 使用示例
n = 4
roads = [[1, 2, 1], [2, 3, 3], [3, 4, 4], [4, 1, 2], [1, 3, 10]]
print(minimum_cost(n, roads))  # 輸出結果為6

上述代碼實現了最少錢修路問題的解決函數,并提供了一個簡單的示例,使用Python語言可輕松解決這個問題。