论文部分内容阅读
邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序，相对于传统的邻接矩阵存储结构，不仅在构造无向图所需的时间减少，而且在计算最短路径的速度有更大的提高，从而优化Dijkstra算法程序，使其时间复杂度降低。
Dijkstra算法程序的优化
【摘 要】
：
邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序，相对于传统的邻接矩阵存储结构，不仅在构造无向图所需的时间减少，而且在计算最短路径的
【机 构】
：
江苏城市职业学院连云港校区
【出 处】
：
海南广播电视大学学报
【发表日期】
：
2008年4期
其他文献
和谐社会，道德和法律都要和谐发展。道德法律化作为两者和谐发展的一条途径，文章从四方面探讨了其必要性，同时指出在道德法律化的过程中要把握好度，在某些道德领域法律不能过分干
农民工是城镇化、城市现代化进程中一支重要的建设力量,是全面实现小康社会须依赖的主力军,他们是促进我国永续发展的强大力量,但他们又是一弱势族群。在城市化、工业化中农
结合电力通信传输网现状及发展趋势，分析ＤＤＮ、Ｘ．２５、ＦＲ、ＡＴＭ、ＩＰ等网络技术的特点及对传输介质的要求，提出建设电力数据综合网。通过对各种通信业务的分类，预测未来计算机通信、话音、图象等业