最短路线法及其在水利水电规划中的应用

【摘要】：正 最短路线问题,是一个特殊的网络模型,它是图论中最基本、最成熟的问题之一。在一般情况下,这个问题可简述如下:设G=(V,A)为一个赋权有向简单图,(V为图中顶点的集合,A为弧的集合)与每一弧(υ_i,υ_j)相应有一个“权重”C_(ij),若始点为υ_S,终点为υ_E,从υ_S到υ_E中间经过不同的点可有不同的通路,通路的总权即为通路所包含的弧线上的权重之和。最短路线问题就是在所有从υ_S到υ_E的路线之中,寻求总权为最小的路线。 【作者单位】：
【关键词】： 最短路线问题 网络模型 水利水电规划 最短路线法 水电厂 最优化问题 通路 简单图 顶点 权重
【正文快照】： 最短路线问题,是一个特殊的网络模型,它是图论中最基本、最成熟的问题之一。在一般情‘况下,这个问题可简述如下:设G二(V,A)为一个赋权有向简单图,(V为图中顶点的集合,A为弧的集合)与每一弧(。,,哟)相应有一个“权重”Cij,若始点为,,终点为伽,从飞到。E中间经过不同的点可有

您可以在本站搜索以下学术论文文献来了解更多相关内容

网络计划的优化——总工期不变,成本最低    沈国民

最短路线法及其在水利水电规划中的应用    傅裕民;

动态规划问题的投资分配类型应用黄金分割法刍议    姜效先;

网络计划的优化—工期规定,成本最低    沈国民;

循环运行网络的原理及应用    孙锡衡;钟登华;朱光熙;

不同创新项目相互影响的网络模型    魏江，蔡延光，陈劲，钱积新，许庆瑞

策略迭代法及证明    刘采勤

三角债清理的模型与算法    蔡廷光，魏江，许庆瑞，钱积新

农机生产企业质量信息反馈网络模型的建立    张正菁

存储和网络错误管理    

施工管理中的接力技术理论问题初探    潘开灵;

基于神经元网络模型的投资决策分析    涂国平;

微机准网络模型工程数据库的设计方法及操作    黄如福;

用BP神经网络预测股票市场涨跌    吴微;陈维强;刘波;

光缆网络资源模型及其编码规则的研究    林永毅;孙嵘;倪凌;

成都市本地SDH传输网可靠性分析    孙载;武穆清;

再制造物流网络模型设计    顾巧论;陈秋双;

GIS中的常规网络分析功能及相关算法    田震;陈高兴;

超低碳贝氏体焊缝金属性能预报    马成勇;田志凌;彭云;何长红;张小牧;肖红军;

基于微观渗流特征的数值模拟研究    谷建伟;

西门子卓越的“文化计划”    师歌

电子政务的基本内容和技术框架    首都信息发展股份有限公司政府事业部

一路畅通网上行    邓志东

高校教务管理搭上网络车    倪春波 冯欢欣

利用电子化构建新型管理模式    陈建国

P2P软件：小偷还是英雄？    ITBOY

大连倚天 使电子政务更智能化    

智能光网络的网络模型    

关注资本市场的壳资源    汪应洛

证券组合选择的优化法    财富证券

可视水稻生长模型与智能栽培专家系统的研制    米湘成

Bayes网络模型及其学习算法研究    岳博

航空公司飞机排班问题：模型及算法研究    孙宏

城市治理研究    陈福军

基于小波的网络业务研究    洪飞

构建三维数字地球的关键技术研究    张立强

变风量空调系统全年运行工况特性分析    陈华

基于Web GIS的网络优化研究    卢战伟

分数Alpha通信量模型的研究与应用    张冰怡

高含水开发期基于微观渗流机理的宏观油藏数值模拟研究    谷建伟

地区宏观经济预测中的人工神经网络模型与方法研究    赵会

一类时滞二元人工神经网络模型的动力学性质    朱惠延

基于IP服务质量的网络模型研究    沈可

贵州电力综合业务网技术体制及网络架构研究    王庭飞

分布式网络模型的研究及其在开发TroBus中的应用    黄庆荣

对等式网络模型的研究及应用    陆晨

注蒸汽油藏SiO_2影响地层孔隙度和渗透率的研究    胡绍彬

露天矿短期采剥计划CAD及其优化研究    赵景昌

基于移动Agent的分布式QoS路由的研究    李艳秋

基于Gnutella协议的Peer-to-Peer网络连接管理    潘春建