狄克斯特拉演算法的基礎關係模型如下：

它解決的是從起點到終點的最佳路線問題。

如果把上圖的數字代表耗時，那就是要找到耗時最短的路徑。

由於本人較懶，先將原始碼給出來，之後有時間再解釋程式碼的意思。

下面程式碼針對的關係模型如下：

# 資料關係模型用字典巢狀字典的形式來表達。
graph = {
    'start': {'a': 3, 'b': 6, 'c': 4},
    'a': {"d": 8},
    "b": {'d': 10, "e": 5},
    'c': {"e": 6},
    "d": {"f": 2, 'g': 7, "e": -2},
    'e': {'g': 3, 'h': 6},
    'f': {'fina': 9},
    'g': {'fina': 8},
    "h": {'fina': 7},
    'fina': {}
}
# 定義耗時的字典。
costs = {}
costs["start"] = 0

# 儲存父節點的字典。
parents = {}


def find_lowest_cost_node(node, node_cost):
    """找到start下一級節點，並更新costs裡的值，和parents裡面的值"""
    # 獲取當前節點的所有下一級節點和其權重值。
    for next_node in graph[node].keys():
        # 判斷next_node是否在costs裡存在。
        if next_node in costs.keys():
            if graph[node][next_node] + node_cost < costs[next_node]:
                costs[next_node] = graph[node][next_node] + node_cost
                parents[next_node] = node
            else:
                continue
        else:
            costs[next_node] = graph[node][next_node] + node_cost
            parents[next_node] = node


def find_path(node):
    """利用遞迴演算法，獲取parents裡面的父節點"""
    super_node = parents[node]
    print(super_node)
    if super_node is not 'start':
        super_node= find_path(super_node)
        return super_node
    else:
        return 'start'


def main():
    """主函式部分"""
    # 給出起點的節點
    node = "start"
    
    while node is not "fina":
        # 找到costs裡面最小值的鍵，將其從costs裡面剔除
        node = min(costs, key=costs.get)
        node_cost = costs[node]
        del costs[node]
        if graph[node]:
            find_lowest_cost_node(node, node_cost)
        else:
            # 如果沒有下一級節點，就繼續找下一個最小的節點
            continue
            
    # parents裡面打印出來的，就可以從終點開始追溯其父節點，最終就會追溯到起點。
    print(parents)

    # 獲取父節點。並打印出來。
    finally_node = 'fina'
    print(finally_node)
    find_path(finally_node)


if __name__ == '__main__':
    main()
 

大體的思路如下：

每次獲取costs裡面最小的節點，並把最小節點從costs裡面刪除，然後找到該節點的下一級節點。

如果下一級節點已經在costs裡存在，則需要對值進行比較。

如果經由該節點達到下一級節點的值要小，就需要更新下一級節點的cost，並更新其父節點為當前節點。

如果找到了最終的節點‘fina’，並且其cost在costs裡面是最小的。就結束迴圈。

程式執行的結果如下：