大學數學英文
通用英文
課程詞彙
收藏
搜尋中文、英文或數學符號
搜尋
圖論演算法
路徑、樹與流量
Kruskal’s algorithm
克魯斯卡爾演算法
收藏
意思
由小權重到大權重選入不會形成迴路的邊,組成最小生成樹。
同主題詞彙
shortest path
最短路徑
edge relaxation
邊鬆弛
Dijkstra’s algorithm
戴克斯特拉演算法
Bellman–Ford algorithm
貝爾曼–福特演算法