V1经过V3,路径为{V5,V3,V1},如果D(5,3)=3,说明V5与V3直接相连,如果D(3,1)=1,说明V3与V1直接相连。Р3时间复杂度与空间复杂度Р时间复杂度:O(n^3);Р空间复杂度:O(n^2)[1] Р4优缺点分析РFloyd算法适用于APSP(All Pairs Shortest Paths,多源最短路径),是一种动态规划算法,稠密图效果最佳,边权可正可负。此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|V|次Dijkstra算法,也要高于执行V次SPFA算法。Р优点:容易理解,可以算出任意两个节点之间的最短距离,代码编写简单。Р缺点:时间复杂度比较高,不适合计算大量数据。Р第3章需求分析Р通过计算机对旅游信息进行管理,不仅为旅行社的管理注入了新的生机,而且在运营过程中节省了大量的人力、物力、财力和时间,可以提高旅行社的管理效率,还为旅行社树立里一个全新的形象,为旅游业日后更好的发展奠定了一个良好的基础。随着计算机技术的发展以及计算机在各行各业的普及,计算机强大的功能已为人们深刻认识。它在当今高速发展的信息时代占据着不可或缺的地位,作为计算机应用软件的一部分,使用计算机对旅行社进行综合管理和企业宣传已远远超过了手工管理的效率。因此,开发这样一个系统是很有必要的。Р3.1可行性分析Р系统的可行性是用来确定本系统是否值得去开发研究,以及怎么实现这个系统的功能。当然不能靠主观猜想而只能靠客观分析。必须分析几种主要可能解决方法的利弊,从而判断系统规模和功能是否能现实,系统完成后所能带来的效益是否超过它的开发成本。因此,可行性研究实质上是要进行一次大大压缩简化系统分析和设计的过程,也就是在较高层次上以抽象的方式进行的系统分析和设计的过程。Р一般说来,至少应该从下述三方面研究每种解决方法的可行性:Р●经济可行性:使用现有的技术能否实现这个系统。
全文预览
