华东船舶工业学院学报(自然科学版)
華東船舶工業學院學報(自然科學版)
화동선박공업학원학보(자연과학판)
JOURNAL OF EAST CHINA SHIPBUILDING INSTITUTE
2004年
2期
27-32
,共6页
吴陈%苏勇%杨宏林%聂桂军%於跃成%陈楠
吳陳%囌勇%楊宏林%聶桂軍%於躍成%陳楠
오진%소용%양굉림%섭계군%어약성%진남
无向赋权图%最小生成树%堆
無嚮賦權圖%最小生成樹%堆
무향부권도%최소생성수%퇴
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法.本文通过用堆改进了PRIM方法中选择最小边的方法.结合C语言的特点,实现了集合的划分和合并.对KRUSKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足.
對求無嚮賦權圖最小生成樹兩種算法分彆是PRIM算法和KRUSKAL算法.本文通過用堆改進瞭PRIM方法中選擇最小邊的方法.結閤C語言的特點,實現瞭集閤的劃分和閤併.對KRUSKAL方法進行瞭探討,瀰補瞭一些數據結構教科書上未給齣C語言實現的KRUSKAL算法的不足.
대구무향부권도최소생성수량충산법분별시PRIM산법화KRUSKAL산법.본문통과용퇴개진료PRIM방법중선택최소변적방법.결합C어언적특점,실현료집합적화분화합병.대KRUSKAL방법진행료탐토,미보료일사수거결구교과서상미급출C어언실현적KRUSKAL산법적불족.
