SPT（最短路径树）图是一种用于解决网络中两点间最短路径问题的数据结构。它是由Dijkstra在1956年提出的，用于求解单源最短路径问题。
SPT图是一个带权重的有向图，其中每个顶点都代表一个地点，每条边表示从一个地点到另一个地点的路径及其对应的距离或时间。SPT图的根节点是源点，从源点开始到其他所有节点的最短路径之和等于从源点到目标点的最小路径值。
在SPT图中，可以使用Dijkstra算法或者Bellman-Ford算法来找到从源点到其他任意节点的最短路径。这两种算法都可以有效地处理带有负权重边的图，但Dijkstra算法不能处理存在负权重环的情况，而Bellman-Ford算法可以。