den kürzesten Weg zwischen zwei Punkten in einer zirkularen Liste in Python finden

Question

Ich habe eine Liste wie folgt aus: a =[1,2,3,4]

Die Liste ist eine kreisförmige Liste. Die Werte in der Liste repräsentieren keine Knoten, aber der Index der Liste repräsentieren Knoten. So kann die Liste doppelte Elemente enthalten. Beispiel

if i take index (1,3) 
(ie source is at index 1,and destination is at index 3) . 
the shortest path is 1->4 

if i take index (0,2) , i get two shortest paths 
1->2->3 and 
1->4->3 

Wie kann ich vorgehen dies in Python?

Answer 1

Sieht aus, dass das ist, was Sie wollen:

L = [1, 2, 3, 4, 5, 6] 
a = L[1] 
b = L[3] 
cnt1 = [] 
cnt2 = [] 
for x in range(L.index(a), L.index(b) + 1): 
    cnt1.append(L[x]) 
for x in range(L.index(a), L.index(b) -(len(L) + 1), -1): 
    cnt2.append(L[x]) 

if len(cnt1) <= len(cnt2): 
    print(cnt1) 
else: 
    print(cnt2)