最短路径算法小软件是一款计算最短路径的实用软件,只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减,可以清空当前的用户项目,使用自已自定义的项目,先输入质点数等等。
软件特色
1、本软件为小软件,不想为项目管理花过多时间,例如要新增一个项目,又删除一个项目等。为此,本小软件只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减。如果用户要多个项目,可以COPY多个本软件使用。
2、初始化粗略质点坐标时,边长不作校验,例如,三角形两边长之和本应大于第三边,但是输入时三角形两边长之和小于第三边,将不作检验,所以请手工确保原始数据的正确性。
3、坐标与边长目前只能整数,小数暂不理,以后有机会有缘份再处理小数问题。
4、质点坐标是屏幕像素坐标,left、top、纵坐标向下不是向上,与数学上的纵坐标方向相反。
软件功能
1、确定起点的最短路径问题
即已知起始结点,求最短路径的问题。
2、确定终点的最短路径问题
与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。
3、确定起点终点的最短路径问题
即已知起点和终点,求两结点之间的最短路径。
4、全局最短路径问题
求图中所有的最短路径。
用户还下载了:
- MRT7 V1.68 绿色中文版
- 系统之家装机大师 V1.3.1 官方版
- 系统之家装机大师 V1.2.2022.0228 官方版
- 系统之家一键还原系统工具 V1.2.2022.0401 官方版
- Microsoft.NET Framework V4.6.1 正式版
- Mochi(记忆笔记) V1.6.5 英文版
- 金税三期个人所得税扣缴系统 V3.0.107 官方版
- 大番茄一键重装系统 V2.1.6.413 官方正式版
- USB3.0驱动(Renesas Electronics USB 3.0 Host Controller Driver)免费版
- AIDA64 extreme(硬件检测) V6.70.6000 绿色中文版
- AIDA64 extreme(硬件检测) V6.60.5900 绿色中文版
- 阿苏DLL修复工具 V1.0 绿色版
最新软件推荐
- 鲁大师 V6.1022.3335.510 官方正式版
- 鲁大师 V6.1022.3305.407 官方正式版
- 屏幕录像专家 V20211018 绿色免费版
- DirectX修复工具(DirectX Repair) V4.1.0.30770 标准版
- VMware Workstation Pro(虚拟机) V16.2.1 正式版
- 老铁智能伪原创工具
- 迅捷PDF编辑器 V1.2 免注册破解版
- 易搜网页数据采集器 V2.0 绿色免费版
- 证照通 V3.0 官方版
- 卡巴斯基安全部队2012 V12.0.0.374 官方版
- 一起作业 V1.2.1.14 官方版
- Video Enhancer(视频去马赛克) V1.9.12.0 多国语言版
- CPU-Z(CPU检测软件) V1.93.0 64位绿色中文版
- 大番茄一键重装系统 V2.1.6.413 官方正式版
- 嗨格式录屏大师 V1.1.97.97 官方版
- Task Manager DeLuxe(任务管理器) V3.0.0.0 绿色版