简介:考察在两种承载工具下沿'大长河'旅游的行程问题。根据旅游的灵活性主要给出了关于'大长河'旅游的3个最佳方案。首先,用巧妙方法找出了时间、类型和路线固定的最优行程安排;其次,利用概率模型、递归算法和贪婪算法,给出了日期、类型固定、路线不限的最优行程安排;最后,给出了固定日期但是不固定类型和路线的乘船旅行的最优行程安排。同时,用灵敏度分析法检验了所建立模型的灵敏性。
简介:设G是一个阶数大于等于4的简单连通图.代4(G)和d4(G)分别表示G的第四大无符号拉普拉斯特征值和第四大度.本文证明了K4(G)≥d4(G)一2.