朱炳宇
原来拼音转汉字的算法和导航中最短路径算法是相同的
2017-5-29 20:38
阅读:3348
标签:最短路径, 拼音输入法

   一直在做地图最短路径,使用了Dijkstra、A*、SPFA、分支限界算法(王晓东.算法设计与分析(第3版)[M].北京:清华大学出版社,2015:156)四种办法,也做出了系统原型。展示网址http://222.19.237.185:8080/ (需要内网才能访问,我贴个图看看大致什么样的)

   今天看了数学之美(吴军第二版),拼音输入法的数学原理,原来拼音转汉字的算法和导航中最短路径算法是相同的,简直脑洞大开。



转载本文请联系原作者获取授权,同时请注明本文来自朱炳宇科学网博客。

链接地址:https://wap.sciencenet.cn/blog-3334082-1057848.html?mobile=1

收藏

分享到:

当前推荐数:0
推荐到博客首页
网友评论0 条评论
确定删除指定的回复吗?
确定删除本博文吗?