zoukankan      html  css  js  c++  java
  • 2020-2021第一学期2024"DCDD"小组第四周讨论

    2020-2021第一学期“DCDD”小组第四周讨论

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

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

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

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

    具体请见:

    单元最短路——Dijkstra算法


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

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



  • 相关阅读:
    结对四则运算04—网页版
    每周总结07
    每周总结06
    求循环数组中最大子数组的和
    每周总结05
    每周总结03
    每周总结04
    四则运算03
    开发过程记录
    Ubuntu下安装mysql和可视化工具超级简单教程
  • 原文地址:https://www.cnblogs.com/MrHuan3/p/13907496.html
Copyright © 2011-2022 走看看