0

頂点のリストとそれらの間の長さがあります。リストを検索して、リスト内の 2 つの頂点間の距離を見つける関数を作成したいと考えています。

リストは次のようになります。

lengths = [[X, Y, length], [X, Z, length], [Y, Z, length], etc]

頂点が X と Y だとすると、X と Y の間の長さを見つけるために X,Y を使用してリストにインデックスを付けることができますか?

現在、私は次のようにしています：

def find_sides(X, Y, lengths):
    for a in lengths:
        if a[0] == X and a[1] == Y:
            length = a[2]
    return length

しかし、長さのリストが大きくなると、これには時間がかかる可能性があります。

ありがとう

4

1 に答える 1