山东工业技术
山東工業技術
산동공업기술
Shandong Industrial Technology
2015年
11期
130
,共1页
Prim算法%Dijkstra算法%相似性%通用程序Prim算法与Dijkstra算法简介
Prim算法%Dijkstra算法%相似性%通用程序Prim算法與Dijkstra算法簡介
Prim산법%Dijkstra산법%상사성%통용정서Prim산법여Dijkstra산법간개
数据结构中,Prim算法与Dijkstra算法所求的均是赋权图的最小权值问题.Prim算法求连通赋权无向图的最小生成树,Dijkstra算法求赋权有向图的单源最短路径.在授课或是学习时,往往会强调两者的不同点,却忽略了两者的相似性.本文分析两个算法的相同点,使用C语言编写两种算法的通用程序.
數據結構中,Prim算法與Dijkstra算法所求的均是賦權圖的最小權值問題.Prim算法求連通賦權無嚮圖的最小生成樹,Dijkstra算法求賦權有嚮圖的單源最短路徑.在授課或是學習時,往往會彊調兩者的不同點,卻忽略瞭兩者的相似性.本文分析兩箇算法的相同點,使用C語言編寫兩種算法的通用程序.
수거결구중,Prim산법여Dijkstra산법소구적균시부권도적최소권치문제.Prim산법구련통부권무향도적최소생성수,Dijkstra산법구부권유향도적단원최단로경.재수과혹시학습시,왕왕회강조량자적불동점,각홀략료량자적상사성.본문분석량개산법적상동점,사용C어언편사량충산법적통용정서.