DIJKSTRA与FLOYD在求最小环时其算法优劣比较

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:ayelili
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:探讨了在用Dijkstra与Floyd来解决最小环问题时编程的算法思路。并通过10个测试数据对3种编程方案进行了系统测试,最后给出了分析结论。
  关键词:Dijkscra算法;Floyd算法;最小环;比较
  中图分类号:TP301
  文献标识码:A
  文章编号:1009-3044(2007)09-20709-03
其他文献
摘要:通信是移动Agent系统的关键技术之一。目前为止已有很多相关研究人员提出了一些比较好的通信机制,基本上已经可以满足Agent通信的一些要求。但是如何能有效的实现已提出的机制,这方面的研究还不多。本文提出发送包方法来进行移动agent通信.采用一个Homeserver来记录每个代理的位置和状态信息,Homeserver配有一张事件列表配合每台主机通信平台的sendBox来处理来发送成功的消息。
期刊
摘要:Linux系统是一种应用越来越广泛的网络操作系统,为确保系统安全稳定的运转,在实际运用时应该采用适当的安全机制,本文首先提出切实可行的基于Linux系统的网络安全策略和保护措施,进而提出基于Linux系统的电子商务组成与选择。  关键词:Linux;网络协议;网络安全;电子商务(EC)  中图分类号:TP393  文献标识码:A  文章编号:1009-3044(2007)09-20688-0
期刊
摘要:当我们把众多的计算机联结到一起,那么如何标识网络中的每一个主机呢。Internet中使用IP地址来标识每一台主机,但却很难记忆。为了解决这种状况,便引出了DNS。本文就DNS如何将IP地址转换为域名地址作了简单的论述。  关键词:DNS;IP;域名;客户机;服务器  中图分类号:TP393  文献标识码:A  文章编号:1009-3044(2007)09-20684-02
期刊
摘要:介绍了在当前供应链的环境下,成员信息集成交互的重要性,指出了传统的一些分布式信息集成技术的不足,给出了在webservices技术下供应链信息集成的框架、方案,并指出web服务的技术优势,在实现异构平台的企业间信息交互的可行性和优点。该方案可以有效的满足供应链信息集成的要求。  关键词:供应链;Web服务;信息集成;SOAP;UDDI;XML  中图法分类号:TP31 文献标识码:A  文
期刊
摘要:Mrtg(Multi Router Traffic Grapher,MRTG)是一个监控网络链路流量负载的工具软件,它可以从所有运行SNMP协议的设备上(包括服务器、路由器、交换机等)抓取到信息,并自动生成包含PNG格式的图形以HTML文档方式显示给用户。  关键词:MRTG:网络流量  中图分类号:TP393  文献标识码:A  文章编号:1009-3044(2007)09-20653-0
期刊
摘要:项目管理是信息系统开发的一个非常重要的部分,大量文献说明大多数系统开发的延迟和失败是由于低效的项目管理造成的。本文介绍了项目管理的概念,描述了项目开发失败的相关原因,详细阐述并论证如何建立和使用PERT网络。  关键词:项目管理;PERT网络  中图分类号:TP393  文献标识码:A  文章编号:1009-3044(2007)09-20694-03
期刊
摘要:数据挖掘工具weka由于其基于java,开源等优点而倍受瞩目,但在国内却鲜为人知,而且相关学习资料也很少,本文介绍了weka的历史,特点及使用方法等。  关键词:数据挖掘工具:Weka  中图分类号:TP181  文献标识码:B  文章编号:1009-3044(2007)09-20699-01
期刊
摘要:文件上传是web应用中常见的要求,而servlet技术的一个缺憾就是未能提供对文件上传的支持。本文总结了Java web应用中处理上传文件的技巧。这些技巧对于初学者或webk开发者都具有参考价值。  关键词:文件上传;java;web应用  中图分类号:TP312  文献标识码:A  文章编号:1009-3044(2007)09-20687-01
期刊
摘要:随着计算机网络及通讯技术的发展,特别是无线网络逐渐普及,无线局域网的组建越来越受大众的欢迎。尽管组建无线局域网的方式及技术有很多,由于蓝牙作为一种小范围无线连接技术,它能够在各设备间实现方便快捷、灵活安全、低成本、低功耗的数据和语音通信,因此成为目前实现无线局域网连接的主流技术之一,发展前景极为广阔。本文通过对各种无线网络方案比较,来论述蓝牙组网的优越性及其实现模式。蓝牙的目标是让网络无处不
期刊
摘要:论述了一个使用Delphi 7.0开发的以Microsoft SQL server 2000企业版作为后台数据库的航空人身保险计算机管理系统的需求分析、软硬件平台及实现过程,重点描述了安全性和可靠性等关键设计技术的解决措施。现场使用证明,所设计的系统功能正确、性能稳定可靠,效果良好。  关键词:Delphi;航空;保险;计算机管理系统;SQL server  中图分类号:TP311.13  
期刊