您申请加入课程:数据结构与算法(c 描述)
需要验证您的身份,请输入课程密码:
您的学号:
班级选择:
课程密码:

数据结构与算法(c 描述)-z6尊龙旗舰厅

https://www.scholat.com/course/sjjg
  • 创建者

    creator

    潘家辉
  • 活跃度

    activeness

  • 访问量

    visits

    197399

教学公告

18软工 第11周安排
[作者: 潘家辉  发布时间:2019-11-10 22:12:34  浏览次数:581次]

18软件工程《数据结构与算法》 第11周安排


讲解第6章的内容 186-198页


重点:

1、最小生成树算法

prim普里姆算法、kruskal克鲁斯卡尔算法

2、最短路径 算法

迪杰斯特拉算法、弗洛伊德算法


本周公布综合实验,涉及大作业的内容,请大家关注教学公告


师说

图的最重要的应用之一就是在交通运输和通信网络中寻找最短路径。例如在交通网络中经常会遇到这样的问题:两地之间是否有公路可通;在有多条公路可通的情况下,哪一条路径是最短的等等。这就是带权图中求最短路径的问题,此时路径的长度不再是路径上边的数目总和,而是路径上的边所带权值的和。带权图分为无向带权图和有向带权图,但如果从a地到b地有一条公路,a地和b地的海拔高度不同,由于上坡和下坡的车速不同,那么边和边上表示行驶时间的权值也不同。考虑到交通网络中的这种有向性,课本只讨论有向带权图的最短路径。一般习惯将路径的开始顶点成为源点,路径的最后一个顶点成为终点。




相关课程

扫一扫二维码,快速加入本课程!

查看使用方法
网站地图