北京建筑工程学院学报
北京建築工程學院學報
북경건축공정학원학보
JOURNAL OF BEIJING INSTITUTE OF CIVIL ENGINEERING AND ARCHITECTURE
2011年
1期
69-71
,共3页
粮仓选址%Dijkstra算法%最短路问题
糧倉選阯%Dijkstra算法%最短路問題
량창선지%Dijkstra산법%최단로문제
提出了计算加权图中任意两点之间最短距离的算法--Dijkstra矩阵算法,证明了结论:当粮仓可建在村庄里或道路上时,则粮仓建在村庄里可使总运费达到最小.因此,粮仓建在道路上不能使总运费更少,不必要建在道路上.给出了最优粮仓地址的计算方法,对一个具体例子,求出了最优粮仓地址.
提齣瞭計算加權圖中任意兩點之間最短距離的算法--Dijkstra矩陣算法,證明瞭結論:噹糧倉可建在村莊裏或道路上時,則糧倉建在村莊裏可使總運費達到最小.因此,糧倉建在道路上不能使總運費更少,不必要建在道路上.給齣瞭最優糧倉地阯的計算方法,對一箇具體例子,求齣瞭最優糧倉地阯.
제출료계산가권도중임의량점지간최단거리적산법--Dijkstra구진산법,증명료결론:당량창가건재촌장리혹도로상시,칙량창건재촌장리가사총운비체도최소.인차,량창건재도로상불능사총운비경소,불필요건재도로상.급출료최우량창지지적계산방법,대일개구체례자,구출료최우량창지지.
