本文主要是介绍Program in Lua中图算法的改进(打印所有图路径),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
在Program in Lua第二版,第11.7节中介绍了用lua写“图”数据结构的方法,
但书中提供的图的算法只能打印出第一条找到的正确路径,于是我就自己琢磨
着怎么用lua写出一个图算法打印出所有可能的路径,自己独自一个人思考了
很久,期间没有参考任何资料,完全靠“头脑暴力”把它解决了,最后思考了看看,
也不知道这到底是什么算法,完全凭借着自己认为的所谓的"退化"的概念,奇妙
的解决了这个问题,所以我把这个算法拿出来分享一下。
(总觉得在哪本书上看到过“退化”这个字眼,但我其实不知道什么是真正的“
这篇关于Program in Lua中图算法的改进(打印所有图路径)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!