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

    Creator

    潘家辉
  • 活跃度

    Activeness

  • 访问量

    Visits

    212621

教学公告

15软工 第12周安排
[作者: 潘家辉  发布时间:2016-11-21 16:38:48  浏览次数:996次]

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


讲解第5章的内容 161-173页


重点:

1、最小生成树

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

2、最短路径

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


最小生成树和最短路径是图的经典的应用问题,不同的算法代表了不同的解决思想。

本学期的综合大作业有一道题目出自此知识点。


实验内容于11月22日公布

大家可以根据自己的情况进行相应的预习






相关课程

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

放大二维码 查看使用方法
关闭