乐于分享
好东西不私藏

最短路径算法小软件V6.0源代码(最快路径算

最短路径算法小软件V6.0源代码(最快路径算

最短路径算法小软件V6.0源代码(最快路径算法小软件:ubuntu24+lazarus4+sqlite3)源代码
2018年8月
作者:无人知/无人不知/街知巷闻/路人知/路人皆知
作者:FastLine/快来/快线
作者:反枝苋/茼蒿/开源盛世/阴汁成世
https://github.com/aMeTooFor/FastLine
https://blog.csdn.net/e271828/article/details/155442585?spm=1001.2014.3001.5501
https://github.com/aMeTooFor/FourColour
https://github.com/aMeTooFor/inAccessNeMo_ubuntu_Lazarus

最快路径算法小软件ubuntu+lazarus+sqlit https://live.csdn.net/v/516764

燃线法权重算法说明
这其实是作者自创的燃线法,
燃线法,就是设想,节点与线段是导火线是燃烧的线,且匀速直线运动,
又或者设想是金属铜导线,通电后,以光速运动,最先到达的就是最快路径FastLine

原先的版本是没有权重的,点与边的权重是现在才添加上去的,
由于权重可能有多种组合解释,现在以下面为解释:
点的权重就是,经过此点时路径增加的值,
边的权重,就是边长再相乘的乘数倍数。
只在作者自创的燃线法添加权重功能,
别的算法暂没空去做了,以后再理

因为作者自已闭门造车想出燃线法,再去网上寻找最短路径算法,发觉与已存在的A-Star算法十分相似,实际上又难以明确,于是作出程序来实用,
理论上归属哪个算法,不太明确。
关键是实际上能找到最短的最快的路径,实用就行了。

点的权重,动态加入到当前边界的边权重中,lengthDY,动态有方向矢量,
不是静态加到边中乎???静态加到边中?两个端点一齐加?
如果两个端点一齐静态加到边中去,会造成端点被重复相?则加一半?也不行?可能行???
如果作为起点与止点或孤点,则不可加一半,改成加全部点权重到边中?

燃线法权重算法,计算边长与权重等等运算时,遇到小数,四舍五入处理,所以精确度仅两位小数

乡村小洋楼房

微信扫一扫赞赏作者喜欢作者

    正在加载…
      正在加载…
      名称已清空
      微信扫一扫赞赏作者

      喜欢作者其它金额
      作品
      暂无作品
      喜欢作者
      其它金额
      其它金额
      赞赏金额
      ¥
      最低赞赏 ¥0
      1
      2
      3
      4
      5
      6
      7
      8
      9
      0
      .
      广东,6分钟前,
      本站文章均为手工撰写未经允许谢绝转载:夜雨聆风 » 最短路径算法小软件V6.0源代码(最快路径算

      评论 抢沙发

      3 + 9 =
      • 昵称 (必填)
      • 邮箱 (必填)
      • 网址
      ×
      订阅图标按钮