星级评价:
日期:11-07
立即下载
最短路径算法小软件是一款计算最短路径的实用软件,只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减,用户使用时可以清空当前的用户项目,从而使用自已自定义的项目,先输入质点数等等。

软件特色
1、本软件为小软件,不想为项目管理花过多时间,例如要新增一个项目,又删除一个项目等。为此,本小软件只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减。如果用户要多个项目,可以COPY多个本软件使用。
2、初始化粗略质点坐标时,边长不作校验,例如,三角形两边长之和本应大于第三边,但是输入时三角形两边长之和小于第三边,将不作检验,所以请手工确保原始数据的正确性。
3、坐标与边长目前只能整数,小数暂不理,以后有机会有缘份再处理小数问题。
4、质点坐标是屏幕像素坐标,left、top、纵坐标向下不是向上,与数学上的纵坐标方向相反。
软件功能
1、确定起点的最短路径问题
即已知起始结点,求最短路径的问题。
2、确定终点的最短路径问题
与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。
3、确定起点终点的最短路径问题
即已知起点和终点,求两结点之间的最短路径。
4、全局最短路径问题
求图中所有的最短路径。
人气下载
星级评价:
日期:11-07
立即下载
星级评价:
日期:05-15
立即下载
星级评价:
日期:10-14
立即下载
星级评价:
日期:11-08
立即下载
星级评价:
日期:10-23
立即下载
星级评价:
日期:12-26
立即下载
本类下载排名 总 月
凤凰Phoenixrc模拟器(航模8合1模拟器)中文版 V5.5
软件大小:1.04 GB
更新日期:2024-06-21
HarmonyOS Sans字体华为鸿蒙字体官方版
软件大小:49.72 MB
更新日期:2024-10-14
凤凰Phoenixrc模拟器(航模8合1模拟器) V5.0 中文版
软件大小:1.04 GB
更新日期:2024-10-16
Adobe Acrobat Pro DC修改版 V2021.011.20039 中文版
软件大小:684 MB
更新日期:2024-11-07
字幕助手官方版 v2.3.7
软件大小:44 MB
更新日期:2024-10-14
微信电脑最新版 V3.6.0.18
软件大小:202 MB
更新日期:2024-10-14
荣耀手机助理(Honor Suite)V11.0.0.714 官方最新版
软件大小:43.9 MB
更新日期:2024-09-01
TiggerRamDisk官方 V15.4.1 免费版
软件大小:39.83 MB
更新日期:2024-11-07
联想模拟器 V9.1.2.0 官方安装版
软件大小:483.19 MB
更新日期:2024-10-14
CAP工具箱官方最新版 V3.2
软件大小:315.82 KB
更新日期:2024-10-14
凤凰Phoenixrc模拟器(航模8合1模拟器) V5.0 中文版
软件大小:1.04 GB
更新日期:2024-10-22
WPS字体库 最新完整版
软件大小:212.88 MB
更新日期:2024-10-23
凤凰Phoenixrc模拟器(航模8合1模拟器) V5.0 中文版
软件大小:1.04 GB
更新日期:2024-10-16
Notepad++官方中文免费版下载 v8.6.9
软件大小:8.24 MB
更新日期:2024-10-14
wps字体库 完整版
软件大小:216.01 MB
更新日期:2022-02-18
regular字体 免费版
软件大小:30 KB
更新日期:2022-03-10
drivemonitor官方正式版 V5.5
软件大小:461 MB
更新日期:2024-10-18
微信电脑最新版 V3.6.0.18
软件大小:202 MB
更新日期:2024-10-14
雷神Control Center控制中心 V1.0 官方最新版
软件大小:26.02 MB
更新日期:2024-10-14
TiggerRamDisk官方 V15.4.1 免费版
软件大小:39.83 MB
更新日期:2024-11-07
装机必备
最新应用
热门软件推荐