本周我们将从技术层面入手，向您介绍本课程的核心数据结构：图表。 您将学习基础知识，然后有机会深入学习代码，准备开始构建类似 Google 地图的应用程序。

本周，您将启动并运行地图搜索引擎的主干部分。 在以前的课程（包括本专业的前几门课程）中，您可能已经获得了完成作业所需的大部分类。 但是，学习如何从头开始设计类是您成为一名更加成熟的 Java 程序员所需要的一项关键技能。 本周，我们将为您提供所需的工具，帮助您为地图搜索引擎创建健壮而优雅的类设计。 我们将介绍一个类似的问题，并向您展示如何将其表示为图形。 然后，我们将介绍两种核心搜索算法：深度优先搜索和广度优先搜索。 最后，我们将把图问题转化为一组 Java 类。 本周编程作业的任务就是做同样的事情，不过是在地图搜索引擎的背景下！

在过去的两周中，你们已经对如何设计表示图形的类以及如何使用图形表示地图有了深刻的理解。 在本周，你们将为边添加权重以生成 "加权图"，从而为我们的图表示法添加地图数据的一个关键特征--距离。 虽然这看似是一个很小的变化，但对于无权重图来说，这种算法可能对有权重图无效。 为了解决这个问题，你将探索更先进的最短路径算法。 首先，您将看到如何找到加权图上的最短路径，然后您将看到如何更快地找到最短路径。 在本项目中，您将应用这些想法来创建任何优秀地图应用程序的核心：找到从一个地点到另一个地点的最短路径。

本周，我们将超越寻找两点之间路径的问题，重点关注需要整体路径规划的问题。 例如，如果你想去办点事，在回家之前去 6 个不同的地点，最佳路线是什么？这个问题实际上是计算机科学中一个非常著名的问题，即旅行推销员问题（TSP）。 尝试解决这个问题将引导我们探索复杂性理论、NP-Hard 的含义以及如何使用启发式和近似算法解决 "难 "问题。 在本周结束时，我们将展示重新表述问题会产生怎样的巨大影响：让以前实际上无法解决的问题现在变得可以解决！

你坚持到了我们课程的最后一周！ 很高兴您还在我们身边。 作为奖励，本周没有新的学习内容。 相反，您将有机会按照自己选择的方向扩展您的项目。 我们希望你有一些个性化地图应用的好点子，并期待着在同行评议图库中看到它们。 向同行评议画廊提交作品是可选项（但扩展是必选项），但我们希望您能选择参与。