科学与财富
科學與財富
과학여재부
SCIENCES & WEALTH
2010年
5期
38-39
,共2页
最短路径%遗传算法%编程%算法描述
最短路徑%遺傳算法%編程%算法描述
최단로경%유전산법%편정%산법묘술
最短路径问题的存储结构通常是采用针对图论中的带权图的邻接矩阵.根据权的性质,这个问题的解可以是任何意义的最佳,如经济最省、时间最快、路程短、或者是其它意义上的"最优".本文在最小成本计算、最佳地址选择等问题的基础上,同时进行了编程实践.
最短路徑問題的存儲結構通常是採用針對圖論中的帶權圖的鄰接矩陣.根據權的性質,這箇問題的解可以是任何意義的最佳,如經濟最省、時間最快、路程短、或者是其它意義上的"最優".本文在最小成本計算、最佳地阯選擇等問題的基礎上,同時進行瞭編程實踐.
최단로경문제적존저결구통상시채용침대도론중적대권도적린접구진.근거권적성질,저개문제적해가이시임하의의적최가,여경제최성、시간최쾌、로정단、혹자시기타의의상적"최우".본문재최소성본계산、최가지지선택등문제적기출상,동시진행료편정실천.