• DS博客作业06--图


    1.本周学习总结

    1.思维导图

    2.谈谈你对图结构的认识及学习体会。

        图的变通性很强,比如说:图的连接可能不会只存在于两点之间,此外它可以形成一个环,或是一条链,或是链上加环。不过图这边很少用递归,代码很容易理解,不过还是很难熟练上手。
    

    2.PTA实验作业(6分)

    2.1.题目1:题目名称:7-1 图着色问题

    2.1.1设计思路(伪代码)

    2.1.2代码截图




    2.1.3本题PTA提交列表说明。

    2.2 题目2:题目名称:7-4 公路村村通

    2.2.1设计思路(伪代码)

    2.2.2代码截图



    2.2.3本题PTA提交列表说明。

    本题借鉴prim算法,刚开始再建图的时候把首地址i弄成了0,在设置lowcost初值,在后面的算法过程中又把i设成1,两个地址错位了,导致求和全错了。
    后来不断的调试后多次尝试后才改过来的。
    

    2.3 题目3:题目名称:7-7 旅游规划

    2.3.1设计思路(伪代码)

    2.3.2代码截图



    2.3.3本题PTA提交列表说明


    借鉴Dijkstra算法改变完成的

    3、上机考试错题及处理办法

    3.1.截图错题代码



    3.2 错的原因及处理方法

    当时对于广度优先遍历的代码写法并不是很熟悉,只会写那些选择题之类的,而后参照大佬的代码才写出来的。
    
  • 相关阅读:
    周总结博客07
    河北重大技术需求系统05
    php面向对象中的魔术方法
    用Kotlin开发Android应用(II):创建新项目
    Android APP性能分析方法及工具
    php基础
    jQuery总结
    css总结
    PHP运算符优先级(摘自在线工具)
    PHPExcel导出excel表格
  • 原文地址:https://www.cnblogs.com/yue7521/p/10956975.html
Copyright © 2020-2023  润新知