手机知网 App
24小时专家级知识服务
打 开
工业经济
最短路线法及其在水利水电规划中的应用
<正> 最短路线问题,是一个特殊的网络模型,它是图论中最基本、最成熟的问题之一。在一般情况下,这个问题可简述如下:设G=(V,A)为一个赋权有向简单图,(V为图中顶点的集合,A为弧的集合)与每一弧(υ_i,υ_j)相应有一个“权重”C_(ij),若始点为υ_S,终点为υ_E,从υ_S到υ_E中间经过不同的点可有不同的通路,通路的总权即为通路所包含的弧线上的权重之和。最短路线问题就是在所有从υ_S到υ_E的路线之中,寻求总权为最小的路线。
机 构:
领 域:
0 32
手机阅读本文
下载APP 手机查看本文
水利经济
1986年01期
相似文献
图书推荐
相关工具书

搜 索