廉价路线问题.doc

正文 1 《数学模型》课程结业论文廉价路线问题正文 2 任务书[ 要求]1 、将所给的问题翻译成汉语; 2、给论文起个题目(名字或标题) 3 、根据任务来完成数学模型论文; 4 、论文书写格式要求按给定要求书写; 5、态度要认真,要独立思考,独立完成任务; 6 、论文上交时间: 6月1 日前(要求交纸质论文和电子文档)。 7、严禁抄袭行为,若发现抄袭,则成绩记为“不及格”。[ 任务] 某公司在六个城市 C 1,C 2,C 3,C 4,C 5,C 6 都有分公司,公司成员经常往来于它们之间。已知从 C i到 C j 的直达航班票价由下述矩阵的第 I 行,第j 列元素给出(∞表示无直达航班), 该公司想算出一张任意两个城市之间的最廉价路线表。??????????????????????????055 25 25 10 55 010 20 25 25 10 010 20 40 20 10 015 25 20 15 050 10 25 40 50 0成绩评定单评语: 成绩任课教师签字年月日正文 1 目录摘要.................................................................................................................................... 1 目录............................................................................................................................. 1 1 、问题提出.......................................................................................................................... 2 2 、问题分析.......................................................................................................................... 2 3 、模型假设.......................................................................................................................... 3 4 、模型建立.......................................................................................................................... 3 建立带权邻接矩阵................................................................................................ 3 4. 2 采用 floyd 算法........................