Tag: 算法预览模式: 普通 | 列表

有趣的旅行线路问题

        今天帮某个来自北邮的同学做了一题他们的课程设计,纯算法的,比我们的课程设计有意思多了。

        惭愧没有研究算法已经多年了,都快忘光了,今天这个题目就当重新熟悉基本算法吧,以后有时间一定要多做做这样的题目才行,据说很多公司面试时都问算法的问题的。

        由于算法生疏了,这题我用的方法比较苯,效率比较低,但是可以有效的计算出来。我用了广度搜索,递归计算最小值,单链表以及一些数据结构。现在把代码贴出来,仅供学习交流,还望高手多多指导~

查看更多...

Tags: 旅行线路问题 算法

分类:开发应用 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 545