阿摩線上測驗 登入
首頁 > 教甄◆電腦科專業 > 112年 - 112 桃園市立高級中等學校教師聯合甄選試題:資料處理#113999 > 申論題

申論題

試卷：112年 - 112 桃園市立高級中等學校教師聯合甄選試題:資料處理#113999
科目：教甄◆電腦科專業
年份：112年
排序：0

申論題資訊

試卷：112年 - 112 桃園市立高級中等學校教師聯合甄選試題:資料處理#113999
科目：教甄◆電腦科專業
年份：112年
排序：0

申論題內容

4.Kruskal演算法：假設節點數為n，Kruskal演算法是將各邊先依成本(權重值)的大小由小到大排列，接著從成本(權重值)最低的邊開始加入最小成本生成樹,如果加入的邊會造成 循環(迴路)則捨棄不用，直到加了n-1個邊為止。如何判斷邊是否造成循環(迴路)?(6分)