找到python循环列表中两点之间的最短路径

时间:2016-07-31 07:41:18

标签: python algorithm

我有一个如下列表: a =[1,2,3,4]

该列表是一个循环列表。 列表中的值不表示节点,但列表的索引表示节点。 因此列表可能包含重复的元素。 例如,

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

我怎么能在python中继续这个?

0 个答案:

没有答案