我怎样才能实施这个解决方案？

Question

我需要为我的大学做一些习题，这是问题的图片。

我刚刚完成项目的结构，我正在使用 MongoDB、Spring 数据和 Spring 启动，但我不知道我将如何做.我在考虑使用 dijkstra 算法。

Answer 1

尝试阅读有关在图表中实现的深度优先搜索 (DFS) 的信息：

• https://www.geeksforgeeks.org/depth-first-search-or-dfs-for-a-graph/
• https://medium.com/basecs/deep-dive-through-a-graph-dfs-traversal-8177df5d0f13

同时检查广度优先搜索 (BFS)：

• https://www.geeksforgeeks.org/breadth-first-search-or-bfs-for-a-graph/