简介:邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序,相对于传统的邻接矩阵存储结构,不仅在构造无向图所需的时间减少,而且在计算最短路径的速度有更大的提高,从而优化Dijkstra算法程序,使其时间复杂度降低。
简介:随着科学技术的发展.计算机程序设计显得越来越重要。早期的程序,困受到计算机便件的限制,往往以。占用内存步,运行速度快”为衡量质量的标准,人们费尽心机,挖掘各种技巧,来缩短程序长度和减少所占内存。到本世纪六十年代,程序越来越大,一些程序的漏嗣和错误,给我们造成了巨大的损失。科学家开始探索用什么方法才能使程序设计“正确而又完美”,研究发现,除了很短的程序外,可以说没有完全正确的程序,任何较大的程序都会出现问题。因此产生了许多现代程序设计方法,如结掏化方法,面向对象的设计方法等。如何设计正确、高效的程序逐渐成为一门科学——软件工程学。