这个栏目创建的目的是收纳和总结这学期在实现网络算法课程（挑战性课程）中四个项目的主要思路及心得体会。在这里感谢王雄老师的指导，让我在这次课程中收获匪浅。

栏目的编写中，每个Project分为代码思路和代码讲解两个部分。

下面给出四个项目的题目

Project1

  1. 在Mininet上搭建一个20个节点网络（拓扑给定），每个网络节点下挂一个主机；

  2. 使用Ryu连接Mininet中的交换机；

  3. 并将拓扑读出来进行可视化展示；

  4. 在Ryu上实现深度优先遍历算法，并找出任意两个主机间的最短路和最长路；

  5. 使用最长路来配置任意两个主机间的通信连接;

  6. 将配置通的业务在可视化平台上进行展示

Project2

  1. 在project1的基础上配置一个广播通信业务，假设主机1向所有其它主机进行广播；
  2. 使用Kruscal算法计算广播使用的最小生成树；
  3. 根据计算的生成树配置交换机上的转发流表项;
  4. 将广播业务在可视化平台上进行展示；

Project3

  1. 使用Dijkstra算法（dial实现）计算任意两点间的最短路；
  2. 使用最短路由配置任意两点间的通信业务；
  3. 将所有业务在可视化平台上进行展示；

Project4

总结区间动态规划

由于我负责的是四边形不等式优化，我只给出该部分讲解。