最短路径算法小软件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,动态有方向矢量,
不是静态加到边中乎???静态加到边中?两个端点一齐加?
如果两个端点一齐静态加到边中去,会造成端点被重复相?则加一半?也不行?可能行???
如果作为起点与止点或孤点,则不可加一半,改成加全部点权重到边中?
燃线法权重算法,计算边长与权重等等运算时,遇到小数,四舍五入处理,所以精确度仅两位小数
夜雨聆风
