Program in Lua中图算法的改进(打印所有图路径)

    Program in Lua第二版,第11.7节中介绍了用lua写“图”数据结构的方法,

但书中提供的图的算法只能打印出第一条找到的正确路径,于是我就自己琢磨

着怎么用lua写出一个图算法打印出所有可能的路径,自己独自一个人思考了

很久,期间没有参考任何资料,完全靠“头脑暴力”把它解决了,最后思考了看看,

也不知道这到底是什么算法,完全凭借着自己认为的所谓的"退化"的概念,奇妙

的解决了这个问题,所以我把这个算法拿出来分享一下

(总觉得在哪本书上看到过“退化”这个字眼,但我其实不知道什么是真正的“

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值