2020-2021第一学期“DCDD”小组第四周讨论
小组名称:DCDD
小组成员:20202403孟凡斌、20202411陈书桓、20202416刘铭睿、20202420黄椿淇
小组议题1:单源最短路搜索算法
查阅了相关资料,觅得Dijkstra算法,通过计算一个节点到其他所有节点的最短路径。其主要特点是以起始点为中心向外层层扩展,直至扩展到终点为止。从本质上来说,Dijkstra算法就是一个排序算法。
但是,Dijkstra算法并不适用于带负权的图,原因是其采用了贪心思想,不从整体考虑结果。
具体请见:
小组议题2:python为何不需要变量声明
经查阅相关资料得,python是解释性语言,其变量不需要声明,但需要初始化。换句话说,就是python是自动检测类型,python的解释器能为每个出现的对象分配内存,它帮我们做了好多事。而像C++、Java等语言,如果输入了错的变量名,就会创造出一个新的变量。所以在使用变量之前必须声明它,来让编译器捕获错误,发现潜在问题。