私はこの順序で（場所のシーケンス）路線を走行バス路線を持って

Question

新しいシーケンスに各マージタプルのペアのすべての可能な組み合わせを探します常にグラスゴーで終わるのアイルから始まる（あなたが旅を分割することができ、すべての可能な方法を見つけるために私はすべてのペアの組み合わせを検索し、リストに各（タプル）のペアを追加し、コード（のpython）を持っている。

pairs = [('Ayr', 'Newton'),('Ayr', 'Troon'),('Ayr', 'Paisley'),('Ayr', 'Glasgow'),('Newton', 'Troon'),('Newton', 'Paisley'),('Newton', 'Glasgow'),('Troon', 'Paisley'),('Troon', 'Glasgow'),('Paisley', 'Glasgow')] 

私が最後にしたいのは、（Ayrで始まり、Glasgowで終わる）ペアのすべての可能な組み合わせを持つリストまたはタプルのリスト（または最も効率的なメモリの最も効率的なシーケンス）のリストです。

final_splits = [['Ayr', 'Glasgow'], ['Ayr', 'Newton', 'Glasgow'], ['Ayr', 'Newton', 'Troon', 'Glasgow'], ['Ayr', 'Newton', 'Troon', 'Paisley', 'Glasgow'], ['Ayr', 'Troon', 'Glasgow'], ['Ayr', 'Troon', 'Glasgow'], ['Ayr', 'Troon', 'Paisley', 'Glasgow']..........etc] 

これは簡単ではありません！誰も助けることができますか？

Answer 1

中間ステップ

>>> from itertools import combinations 
>>> route = ['Ayr', 'Newton', 'Troon', 'Paisley', 'Glasgow'] 
>>> [(route[0],)+x+(route[-1],) for i in range(len(route)-1) for x in combinations(route[1:-1],i)] 
[('Ayr', 'Glasgow'), ('Ayr', 'Newton', 'Glasgow'), ('Ayr', 'Troon', 'Glasgow'), ('Ayr', 'Paisley', 'Glasgow'), ('Ayr', 'Newton', 'Troon', 'Glasgow'), ('Ayr', 'Newton', 'Paisley', 'Glasgow'), ('Ayr', 'Troon', 'Paisley', 'Glasgow'), ('Ayr', 'Newton', 'Troon', 'Paisley', 'Glasgow')]