大科技·科技天地
大科技·科技天地
대과기·과기천지
SUPER SCIENCE
2011年
6期
212-213
,共2页
最短路径%图论%算法
最短路徑%圖論%算法
최단로경%도론%산법
最短路径问题是图论中的一个重要问题,其应用面相当广泛.到目前为止,最短路径算法及其应用已成为一个专业课题.本文将从其源自的数学分支--图论开始引入,重点介绍最短路径的两个重要算法和最短路径算法在交通道路方面的应用.
最短路徑問題是圖論中的一箇重要問題,其應用麵相噹廣汎.到目前為止,最短路徑算法及其應用已成為一箇專業課題.本文將從其源自的數學分支--圖論開始引入,重點介紹最短路徑的兩箇重要算法和最短路徑算法在交通道路方麵的應用.
최단로경문제시도론중적일개중요문제,기응용면상당엄범.도목전위지,최단로경산법급기응용이성위일개전업과제.본문장종기원자적수학분지--도론개시인입,중점개소최단로경적량개중요산법화최단로경산법재교통도로방면적응용.
