数学建模最短路问题市公开课一等奖省赛课获奖PPT课件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

第11章  最短路问题
1. 问题提出2. 图论基本概念3. 最短路问题求解算法4. 建模实例
§1 问题提出
某学校行政部门u0经常有些人到7个部门办事，希望在现有道路网络中确定他们行走路线，使他们到各部门旅程最短。图中已经标明了部门到部门之间距离。
§2 图论基本概念
图论是离散数学主要分支，在物理学、化学、系统控制、电力通讯、编码理论、可靠性理论、科学管理、电子计算机等各个领域都含有极其广泛应用。图论历史能够追溯到1736年，这一年发表了图论第一篇论文，处理了著名哥尼斯堡（Knigsberg）七桥问题。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：ppt课件 数学建模 一等奖 公开课 ppt

相关内容：数学建模课件ppt