粮仓选址问题的数学模型

提出了计算加权图中任意两点之间最短距离的算法——Dijkstra矩阵算法,证明了结论:当粮仓可建在村庄里或道路上时,则粮仓建在村庄里可使总运费达到最小.因此,粮仓建在道路上不能使总运费更少,不必要建在道路上.给出了最优粮仓地址的计算方法,对一个具体例子,求出了最优粮仓地址.