论文部分内容阅读
设计一种方便查找及显示最短路径的数据结构,并对针对原有的Dijkstra算法通常仅研究计算一条最短路径加以改进.实现一个顶点到另一个顶点的所有多条最短路径的查找.
VC++实现基于Dijkstra算法的最短路径
【摘 要】
：
设计一种方便查找及显示最短路径的数据结构,并对针对原有的Dijkstra算法通常仅研究计算一条最短路径加以改进.实现一个顶点到另一个顶点的所有多条最短路径的查找.
【机 构】
：
长江大学
【出 处】
：
科技信息（科学·教研）
【发表日期】
：
2004年期
其他文献
利用频率响应法测量变压器绕组变形,通过对频谱曲线相似程度及相关系数量化的分析,能准确有效地发现变压器内部机械事故隐患,对于变压器及电网的安全运行有着重要意义.
介绍NTFS文件系统结构、MFTMirr的概念以及簇值的使用技巧,通过实验提出了巧妙利用簇值来对分区进行相同文件系统的高级格式化,再利用常规数据恢复工具就能有效提高数据恢复
针对标量小波用于红外弱小目标检测,检测精度较低的缺点,设计并实现了一种基于矢量小波的红外弱小目标检测算法.算法首先对红外弱小目标图像进行矢量小波分解;然后时水平及垂
随着全球广播电视全面向网络化、数字化进发,广播电视节目从制作、播控、发送到接收都将逐渐全面数字化,并可对各环节进行必要的网络实时监控,从而保证性能可靠性的提高和处
本文系统和全面地介绍了50年来我国金属矿山采矿技术在露天开采和地下开采方面的技术成就。
This article systematically and comprehensively introduces the technical a
配电用断路器是指在低压电网中专门用于分配电能的断路器,包括电源总开关和负载支路开关,分为万能式断路器和外壳式断路器,其下就万能式断路器结合本人的工作实际提出如下看
基于Agent的入侵检测,由于其智能,自治的特点而日渐成为安全领域的研究热点.文章介绍了入侵检测及Agent技术.提出井讨论了基于Agent的入侵检测捡测系统.
工资管理系统中打印报表是非常重要的,利用delphi7.0中自带的quickreport控件,数组将dbgrid中的数据生成动态报表,并实现了自由选择需打印的工资项目.该方法灵活、简便、实用
建设领域拖欠工程款是十几年来积累和遗留下来的老大难问题,也是长期困扰建筑业发展的顽疾,这不仅仅是一种经济问题,而且逐步上升到涉及社会稳定的政治问题.要彻底根治这一老
通过分析潍坊市白浪河水系联网工程建设的背景、工程概况和建成后的效益.提出建设水系联网工程,可实现洪水、弃水的跨流域调度配置,变洪水、弃水为可利用的水资源,有效解决城