论文部分内容阅读
以时间代价作为目标函数，针对复杂网络的优化问题进行研究，给出了目标评价函数模型的建立过程，提出了基于改进的A＊算法求解复杂网络中最短K条路径问题的算法，并以城市交通为例，对算法进行了验证。实验结果表明所提出的算法可适用于一般多重图中最短K条路径问题的快速求解，具有广泛的应用价值。
复杂网络中最短K条路径问题的求解算法研究
【摘 要】
：
以时间代价作为目标函数，针对复杂网络的优化问题进行研究，给出了目标评价函数模型的建立过程，提出了基于改进的A＊算法求解复杂网络中最短K条路径问题的算法，并以城市交通为例，对算
【机 构】
：
石家庄铁路职业技术学院信息工程系,太原科技大学计算机科学与技术学院
【出 处】
：
计算机应用
【发表日期】
：
2008年4期
【基金项目】
：
山西省自然科学基金资助项目(20051044)
其他文献
＂短时记忆容量＂的大小影响人的思维,进而影响数学解题,这一点许多人还没有充分认识和足够重视。结合数学教学训练学生的短时记忆,扩大学生的短时记忆容量,有益于提高学生的数学
<正>【设计理念】神话故事是儿童喜闻乐见的文学形式,故事动人,语言优美。作为一名语文教师,教学神话故事,不仅要让学生掌握基础知识,受到真善美的熏陶,更要学习其
随着我国学校武术教学的不断发展,不可避免地产生了这样或那样的问题。从人学理论的视角,以"人"为出发点和落脚点,在对我国学校武术教学进行审视的基础上,探寻了学校武术教学
目的:探讨三腔导尿管负压冲洗装置与胃管负压冲洗装置治疗Ⅲ期/Ⅳ期压疮的疗效,观察其对伤口缩小率、潜行深度、肉芽组织覆盖伤口床面积达76%-100%的时间、Bates-Jensen计分
<正>最近大家估计都被引力波刷屏了。引力波是爱因斯坦广义相对论实验验证中最后一块缺失的"拼图"。爱因斯坦提出广义相对论后的100年引力波才被探测到,就是因为其非常难以测
价格是推销活动中最常见的难题 ,直接关系到推销活动的成功及买卖双方的经济利益。本文分析了顾客价格心理类型 ,价格难题的形成原因 ,处理价格难题的若干原因
2013年开启了我国互联网金融的元年,互联网公司与基金公司合作推出了层出不穷的互联网金融理财产品,使互联网理财走入人们的视野。天弘基金管理有限公司联合支付宝推出的货币
氟碳漆作为一种新型涂料,可用作幕墙的装饰。以烟台公路大厦为例,详细介绍氟碳漆在原瓷砖外墙面改造工程中的技术措施,包括施工工艺和要点,材料选用以及质量要求。
目的:观察钟氏回春膏治疗慢性皮肤溃疡的临床疗效。方法:将86例慢性皮肤溃疡患者随机分为治疗组、对照1组、对照2组。治疗组38例采用钟氏回春膏治疗,对照1组30例采用龙珠膏治