java>> Algorithms>> 返回
项目作者： YangXiaoHei

项目描述 ：
? 算法4 所有练习题的 Java 实现
高级语言： Java
项目地址: git://github.com/YangXiaoHei/Algorithms.git
创建时间： 2017-10-23T04:06:51Z
项目社区：https://github.com/YangXiaoHei/Algorithms
开源协议：
下载


Algorithms4

🔥 算法4 练习题的 Java 实现，持续更新中…

🔥 算法4 提供的内置库下载 algs4.jar

🔥 算法4 测试数据下载 algs4-data.zip

交流本书内容或者习题，请加微信 bigrice7385

下面列出的链接的解答仅用于需要用图像或文档描述的习题，
其他解答统一整合在各章节各小节目录下

  • 4.1 无向图
    • 4.1.1 a | 4.1.1 b
    • 4.1.2
    • 4.1.9
    • 4.1.11
    • 4.1.14.a | 4.1.14.b 对比两图可以发现，用栈来实现的广搜无法达到预期目的，因为栈总是 “贪心”，在还没有处理完本轮加入的所有邻居前就又向自己内部加入新节点。由于栈先进后出的性质，加入新节点后，只能从离起点更远的地方再向前迈向征程，整个过程好比喝醉酒兜圈子，但毕竟地球是圆的，尽管摇摇晃晃，南辕北辙，但最终又能回到起点。
    • 4.1.18
    • 4.1.19
    • 4.1.20