||
一直在做地图最短路径,使用了Dijkstra、A*、SPFA、分支限界算法(王晓东.算法设计与分析(第3版)[M].北京:清华大学出版社,2015:156)四种办法,也做出了系统原型。展示网址http://222.19.237.185:8080/ (需要内网才能访问,我贴个图看看大致什么样的)
今天看了数学之美(吴军第二版),拼音输入法的数学原理,原来拼音转汉字的算法和导航中最短路径算法是相同的,简直脑洞大开。
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-11-25 20:40
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社