【问题标题】:What are the foundations to learn before learning path-finding algorithm like BFS, DFS etc? [closed]在学习 BFS、DFS 等寻路算法之前要学习哪些基础知识? [关闭]
【发布时间】:2019-11-10 09:12:32
【问题描述】:

我正在尝试了解编程中的 BFS/DFS 实现,这对我来说没有多大意义。 就像 2d 数组如何与 Graph 相关,所以我想知道我缺少什么基础,这让我很难理解编程中的实现,在我的例子中是 java。 如果有人可以列出来源推荐以学习我需要的基础,我将不胜感激。

【问题讨论】:

  • 这样的资源请求是题外话。你最好搜索谷歌或亚马逊的推荐。
  • 我想说算法,第四版 Robert Sedgewick algs4.cs.princeton.edu/home 是一个好的开始
  • "二维数组如何与图形相关" google representing graph as array 或类似的东西,你应该找到很多类似geeksforgeeks.org/graph-and-its-representations的文章
  • 我不一定需要资源,我需要它的建议和建议,因为当我用谷歌搜索 @Flimzy 时我找不到这些
  • 您的问题是“列出来源推荐”这正是题外话。

标签: java data-structures


【解决方案1】:

我强烈建议您观看 freeCodeCamp - Graph Theory video,作为一名计算机科学专业的学生,​​该视频包含很多在我的大学课程中难以获得/理解的信息,尽管 BFS 和 DFS 并不难,但对我来说仍然很重要与其他图算法一起了解它们

【讨论】: