pythonでリストが範囲外とエラーが出てしまいます。

Question

巡回セールスマン問題を解いていて、距離の総和を出したいです。

問題は巡回セールスマン問題とは関係ないです。
下のソースは途中からです。

もともとNextというリストに、次とずれる地点の数字が入っています。
sumd2で総和を計算しているのですが、新しい経路のたびにsumd2を計算したいです。
しかし、for j の下に入れるとout of rangeのエラーが出てしまいます。
for i の下なら出ません。
どう直したらよいでしょうか
実際にはsumd2=0は片方ずつしか入れていません

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

    if i!=j and j!=Next[i]:

IndexError: list index out of range

for i in range(6):
    sumd2=0
    for j in range(5):
        sumd2=0
        if i!=j and j!=Next[i]:
            newnext[j]=Next.index(j)
            tmp2=newnext[j]
            tmp=j
            while tmp2!=Next[i]:
                tmp=Next.index(tmp)
                newnext[tmp]=Next.index(tmp)
                tmp2=Next.index(tmp)
            newnext[i]=j
            newnext[Next.index(tmp)]=Next[j]
            for k in range(len(X)-1):
                sumd2+=distance(X[newnext[k]],X[newnext[k+1]],Y[newnext[k]],Y[newnext[k+1]])
            sumd2+=distance(X[newnext[k]],X[newnext[0]],Y[newnext[k]],Y[newnext[0]])
            if sumd2<sumd:
                Next=newnext
                sumd=sumd2
            else:
                newnext.clear()
                for l in range(len(Next)):
                    newnext.append(Next[l])

print(sumd2)            

Comments

[meg_]

コードは「コードの挿入」で記入してください。

[sadfa]

申し訳ありません。
直しました。

Answer 1

Next の内容がわからないのですが、

for i in range(6):
    sumd2=0
    for j in range(5):

と range の引数が異なるのはなぜでしょうか。
結果から推測するに、len(Next) は 5 なので、i=5 の時に Next[i] のところでエラーになるのではないかと思います。