【摘 要】
：
最短路径问题是网络分析中的一个最基本的问题,著名的旅行推销员问题,中国邮路问题,运输网络的最小费用最大流问题及最小根树问题等都建立在此问题的基础上。本文用集合并的
论文部分内容阅读
最短路径问题是网络分析中的一个最基本的问题,著名的旅行推销员问题,中国邮路问题,运输网络的最小费用最大流问题及最小根树问题等都建立在此问题的基础上。本文用集合并的思想解决了Floyd算法中路径寻求在计算机上实现的问题,并给出了负回路的判别方法,从而也解决了中国邮路、旅行推销员等相关问题的计算机实现问题。
其他文献
<正> “情节性散文诗”的提法,最早见之于1981年。是年9月,《诗刊》发表柯蓝、郭风等人的《散文诗六人谈》。柯蓝在这次笔谈中,集中谈了“散文诗中,能不能写一点简单的情节”的问题。柯蓝提出这一议题,是有他的考虑的;不仅是为了给散文诗的形式变点儿花样,更是着眼于散文诗未来的发展。柯蓝说,“如果这个问题解决得好,那么关于散文诗中的意境和诗意,就可(?)时代、和广大工农兵群众结合得更好些。诗的感情也更广阔、豪放些”。如所周知,散文诗曾多次受到“小摆设”、“易碎品”之类的指责,题材的窄狭,表现手
分析了移动通信基站引入雷电灾害的主要途径，并在此基础上详细介绍了移动通信基站铁塔和通信机房防雷、架空管线防雷、天馈线防雷、等电位连接以及降低接地电阻值等雷电防护措
<正> 在人对世界的认知方式中,一种传统的思维形式似乎取得它绝对性的地位,这就是通过演绎、归纳、分析、综合、概括、抽象的进程,从感性、悟性直至理性的逻辑思维.不能否认,对于已经进化为理性的、社会性的存在物的人来说,它是一种最基本的思维形式。但到了近代,人们仿佛也觉察到它的种种不足,如概念对于具体的干瘪抽象,单向的静态观察与对象本体内质的距离等等,于是人们开始注意到另外一些思维形式,甚至对于湮没已久的原始思维也给予含情脉脉的顾盼。审美直觉的认知形式便是在这种背景下引起人的注目,其价值体现于它在
<正> 目前全世界已发现为害蔷薇属植物的蚜虫有32种,另外有19种曾经在蔷薇属植物上仅偶尔记录到,怀疑蔷薇属植物是它们的真正寄主。按分类系统鉴定昆虫无疑是非常必要
本文主要论述七号信令监测系统的原理及其在联通关口局上的应用,着重介绍信令监测系统在网络监控和优化,提升网络服务质量,强化业务支撑,网间互联互通方面发挥的重要作用.
实蝇属间的竞争,这个问题早已为一些昆虫学家所注意,并从一些现象中感觉到竞争的存在。一、特殊的竞争一个种群,能否在异地立足,当然要受多种因素的影响,似乎是与其生态学或
【正】 批评家写小说,正如通常的两只手的缠绕,免不了是要互搏的。他们或者把意念强行挤入人物干瘪的咽喉,命令他发出枯槁的声音,或者索性粗鲁地推开他们,让自己显形——布道
本文通过实例讲解某公司售前出现的自动档换档操纵总成故障的分析过程及解决方法,详细阐述了质量工具在分析和解决问题过程中的应用。本案例遵循8D工作思路,通过采用柏拉图法
【正】2009年,是进入新世纪以来我市经济发展最为艰难的一年,同时也是应对国际金融危机取得明显成效的一年。面对国际金融危机的冲击,市委、市政府带领全市人民锐意进取,攻坚
<正> 近几年来,大批农民向城市涌进.对这个问题,社会各界有不同反映,有赞同的,有指责的.原来认为农民进城好处多的同志经过几年的观察,也感到问题不少,主张清退.究竟如何正确理解农村劳动力进城问题,对已进城的又怎么办?笔者就这个问题,最近到贵阳、六盘水、安顺三个城市进行调查了解,并参阅了国外农村劳动力向城市转移的有关资料,试就农村劳动力进城问题作一些探讨. 一、农村劳动力进城的必然性