ダイクストラ法の実装

Question

前提・実現したいこと

Pythonでダイクストラ法のアルゴリズムを作っています。
0から出発し、0,1,2,3,4,5,6という場所にたどり着く最短距離を求めます。

最終的に0,1,2,3,4,5,6それぞれのdistance,
previous_nodes(1つ前のノード)を調べます。

発生している問題・エラーメッセージ

[0, 1, 3, 8, inf, inf, inf] [-1, 0, 0, 0, -1, -1, -1]
#明らかにおかしい。最後distanceは11になるはず。

該当のソースコード

route_list = [
    [0, 1, 3, 8, 0, 0, 0],
    [0, 0, 0, 6, 0, 9, 0],
    [0, 0, 0, 0, 4, 0, 0],
    [0, 0, 0, 0, 0, 1, 0],
    [0, 0, 0, 2, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 3],
    [0, 0, 0, 0, 0, 0, 0]
]

import math
node_num = len(route_list) #ノードの数()
unsearched_nodes = list(range(node_num)) # 未探索ノードを集めたリスト（0から始まることに注意）(Sbar)
print(unsearched_nodes)
distance = [math.inf] * node_num # そのノードまでの最短距離をまとめたリスト(d)
distance[0] = 0 # スタート地点のノードの距離は0にする()
previous_nodes = [-1] * node_num # 最短経路でそのノードのひとつ前に到達するノードのリスト(pj)

while len(unsearched_nodes) != 0 :

  d_v_distance = min(distance)#distanceは今0123456で並んでいる この中で最小のものをd_v_distance(距離)
  d_v = distance.index(d_v_distance)#d_vは最小d_v_distance(距離)のインデックス

  unsearched_nodes.remove(unsearched_nodes[d_v])#最小d_v_distance(距離)のインデックスを指定して未探索ノードから外す

  #d_vを探索する
  counter = -1

  for i in route_list[d_v]:#d_vから他のノードへ　iはd_vから他のノードまでの距離
    counter += 1 #counter は他のノードの名前
    if i != 0: #ノードがつながっているか
      if distance[counter] > distance[d_v] + i:
        distance[counter] = distance[d_v] + i
        previous_nodes[counter] = d_v 
    print(unsearched_nodes)
print(distance,previous_nodes)

試したこと

補足情報（FW/ツールのバージョンなど）

Jupyter notebook上

Answer 1

  d_v_distance = min(distance)#distanceは今0123456で並んでいる この中で最小のものをd_v_distance(距離)
  d_v = distance.index(d_v_distance)#d_vは最小d_v_distance(距離)のインデックス

  unsearched_nodes.remove(unsearched_nodes[d_v])#最小d_v_distance(距離)のインデックスを指定して未探索ノードから外す

ここで未探索のノードのうち最も距離が近いものを見つける必要がありませうが、そうはなっていません。
毎回d_vは0です。