实施dijkstra'；VBA中的s算法

我有一个电子表格，上面有到不同餐馆的距离。为简单起见，假设A列的所有部分都有餐厅名称/代码（假设代码是一个数字，从2到XXX）。然后，在

B

到

XXX-1

中有一个数字，显示

a

中的餐厅与代码为列号的餐厅之间的距离

在给定2个用户输入的输入时，我将如何实现dijkstra算法以找到最短路径

请参见以下示例电子表格的屏幕截图：

---

您要做的是编写VBA代码，循环遍历所有包含距离信息的数据，并将它们存储在适当的图形数据结构中。我不确定你们的数据是否表示一个无向图，或者你们有一个较低的三角形矩阵表示是否只是巧合

无论如何，在将数据转换为适当的VBA数据结构后，您可以采用现有的解决方案，并使其与您的数据结构一起工作。或者，首先，您要确保数据结构适合现有的解决方案。您可以找到一个VBA Dijkstra实现

---

如果您想自己实现它，您可以在网上找到许多示例，例如，帮助您理解算法本身。

您要做的是编写VBA代码，循环遍历所有具有距离信息的数据，并将它们存储在适当的图形数据结构中。我不确定你们的数据是否表示一个无向图，或者你们有一个较低的三角形矩阵表示是否只是巧合

无论如何，在将数据转换为适当的VBA数据结构后，您可以采用现有的解决方案，并使其与您的数据结构一起工作。或者，首先，您要确保数据结构适合现有的解决方案。您可以找到一个VBA Dijkstra实现

---

如果你想自己实现它，你可以在网上找到许多示例，比如，帮助你理解算法本身。

用纯VBA编写。输入可以是起始节点、目标节点和二维VBA距离数组，返回值可以是距离，也可以是最短路径本身。在实现Dijkstra时，电子表格的布局在某种程度上是不相关的。它只在需要调用VBA函数时才起作用。用纯VBA编写。输入可以是起始节点、目标节点和二维VBA距离数组，返回值可以是距离，也可以是最短路径本身。在实现Dijkstra时，电子表格的布局在某种程度上是不相关的。它只在需要调用VBA函数时才起作用。