图论最短路径算法的图形化演示及系统设计

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:cqssq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于图论最短路径算法的图形化演示程序的开发和系统的设计。这里首先介绍最短路径问题的概念和最短路径的算法(指迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法)。然后,在Eclipse和JDK1.6环境下开发演示最短路径问题算法的流程。最后,运行系统演示程序进行正确性验证。该算法演示程序简单易用、清晰明了、形象而生动的演示了算法。
其他文献
《保险法》第15条规定了投保人的任意解除权。在投保人与被保险人同为一人时,投保人可以任意行使此权。但在利他保险合同中行使此权,易引发争议。投保人未经被保险人同意解除
[目的]探讨灵宝某化工厂周边土壤有效养分含量,为利用重金属超富集植物修复污染土壤提供参考。[方法]对灵宝某化工厂周边土壤有效养分含量进行了测定。[结果]土壤中有效氮含
介绍了牛胃的生理结构和消化机能原理,并从病因、临床症状、防治措施3个方面分析了前胃弛缓、瘤胃积食、瓣胃阻塞等常见牛胃病。
[目的]探明贵州省黄平县生态区优质烤烟的最佳移栽时期。[方法]分别考察5个移栽期处理的烤烟在团棵期、现蕾期的农艺性状,以及不同移栽期处理对烤烟自然抗病性和主要经济性状
<正>莫言在诺贝尔获奖演讲中说道:"我是一个会讲故事的人。"作为语文教师的我,似乎每一天都在编导一个个不同的故事,一个个我和学生的故事,或热泪盈眶,或悲痛欲绝,或喜出望外
北京旧城中存在着广泛的适应性建造行为,即以胡同为地形,在有限的资源条件下,采用非常规建造手段来塑造生活空间。适应性建造直接面对物质现实,摒弃了理论束缚,表现为一种"基
为减轻雾霾污染,发展低碳经济,从能源消耗角度测算2004—2012年省域物流业的碳足迹,根据测算结果并参考政府工作文件,提出我国不同省域物流业在"十二五"和"十三五"期间的碳强
<正>文山壮族苗族自治州地处祖国西南边陲,是滇东南门户,居住着11种民族共345万人,其中,少数民族人口占56.7%,全州山区、半山区占97%,集老、少、边、穷于一体。至今全州8个县
随着现代化信息技术的迅猛发展,计算机技术成为我们身边必不可少的高科技技术。随着我国信息网络技术的快速发展,计算机技术的应用在很多领域得到了快速发展,与此同时,大数据
影响农村会计核算规范的因素是多方面的,本文从农村会计核算模式选择的角度进行了研究。首先从理论上探讨了几种农村会计核算模式并结合农村实际进行了分析;其次,笔者在文中