小组名称:DCDD
小组成员:20202403孟凡斌、20202411陈书桓、20202416刘铭睿、20202420黄椿淇

小组议题1:单源最短路搜索算法

查阅了相关资料,觅得Dijkstra算法,通过计算一个节点到其他所有节点的最短路径。其主要特点是以起始点为中心向外层层扩展,直至扩展到终点为止。从本质上来说,Dijkstra算法就是一个排序算法。

但是,Dijkstra算法并不适用于带负权的图,原因是其采用了贪心思想,不从整体考虑结果。

具体请见:

单元最短路——Dijkstra算法


小组议题2:python为何不需要变量声明

经查阅相关资料得,python是解释性语言,其变量不需要声明,但需要初始化。换句话说,就是python是自动检测类型,python的解释器能为每个出现的对象分配内存,它帮我们做了好多事。而像C++、Java等语言,如果输入了错的变量名,就会创造出一个新的变量。所以在使用变量之前必须声明它,来让编译器捕获错误,发现潜在问题。


2020-2021第一学期2024"DCDD"小组第四周讨论
2020-2021第一学期2024"DCDD"小组第四周讨论

相关文章:

  • 2022-02-08
  • 2022-01-03
  • 2021-10-08
  • 2021-12-17
  • 2021-07-30
  • 2022-01-18
  • 2021-06-12
  • 2021-10-23
猜你喜欢
  • 2022-01-04
  • 2021-10-15
  • 2021-06-20
  • 2021-12-05
  • 2021-11-24
  • 2021-09-30
  • 2021-06-20
相关资源
相似解决方案