最短路径树：黑暗城堡的编程学习

在计算机科学中，最短路径树是一种用于寻找图中两个节点之间最短路径的算法。本文将介绍如何使用最短路径树算法解决一个名为"黑暗城堡"的编程问题。我们将详细讨论问题背景、算法实现以及相应的源代码。

问题背景：

假设有一个迷宫，被称为黑暗城堡。黑暗城堡由一系列的房间和门组成，每个房间都有一个唯一的标识符。你的目标是找到从起始房间到目标房间的最短路径。

算法实现：

为了解决这个问题，我们将使用Dijkstra算法，这是一种常用的最短路径算法。Dijkstra算法通过计算从起始节点到所有其他节点的最短路径来构建最短路径树。

首先，我们需要定义一个图来表示黑暗城堡。我们可以使用邻接表或邻接矩阵来表示图。在这里，我们将使用邻接表来表示图，因为它更适合表示稀疏图（黑暗城堡可能只有少数几个门相连的房间）。

下面是一个使用Python语言实现的最短路径树算法的示例代码：

import heapq


def dijkstra(graph, start