私はPythonにかなり慣れていないので、これを実装する方法を理解するためのアドバイスが必要です. 使用するのに最適な構造が何であるかはわかりません。
値に対して 2 つのキーを持つ辞書型構造が必要です。両方のキーで値を取得する必要がありますが、どちらかのキーで値を削除します。また、最大値を見つけてキー (または最大値が重複している場合はキーのリスト) を返すことができる必要があります。
基本的に、これはグラフ上の任意の 2 点間の最長距離を見つけるためのものです。ポイントのリストがあり、すべての距離を計算できますが、いつでも最大距離とそれが接続するポイントを取得する必要があります。どのポイントもいつでも削除できるため、それらのポイントに接続する値を削除できる必要があります。
明らかに、これを行う既存の構造がないため、独自のクラスを作成する必要がありますが、どこから始めればよいかアドバイスをくれる人はいますか? 最初はタプル キーを持つ辞書を使用するつもりでしたが、最大値を見つけてキー (またはキーのリスト - 値が重複する可能性がある) を取得する高速な方法はありますか? また、タプルの一部で値を簡単に削除するにはどうすればよいですか?
私は誰かにこれを解決するように頼んでいるわけではありません。私は学ぼうとしていますが、どんなアドバイスも役に立ちます。前もって感謝します。