最优路径搜索的穷举法实现（Matlab）

最优路径搜索是一个常见的问题，它在许多领域中都有应用，例如物流、旅行路径规划等。在这篇文章中，我们将使用Matlab实现最优路径搜索的穷举法。

穷举法是一种简单直观的算法，它通过枚举所有可能的路径来找到最优解。虽然它在处理较小规模的问题时效果较好，但在处理大规模问题时会变得非常耗时。然而，作为一个简单的演示，我们将使用穷举法来解决一个较小的最优路径搜索问题。

首先，让我们定义一个简单的问题。假设我们有一个包含N个节点的无向图，其中每个节点代表一个地点，而边代表地点之间的连接。每条边都有一个相关的权重，表示从一个节点到另一个节点的距离或成本。

我们的目标是找到从起始节点到目标节点的最短路径，使得路径上经过的边的权重之和最小。我们将使用穷举法来解决这个问题。

我们首先需要创建一个代表图的邻接矩阵。邻接矩阵是一个二维数组，其中行和列分别代表图中的节点，矩阵中的元素表示节点之间的连接。如果两个节点之间存在边，则矩阵中对应的元素为边的权重；否则，元素的值可以为无穷大或一个很大的数。

下面是一个简单的示例邻接矩阵：

adjMatrix = [
    0  2  4  0