Connect Stars

Connect Stars

これは 最小全域木 (Minimum spanning tree (Wikipedia)) を作成するミッションです.

入力値は点の座標 (x座標, y座標 のタプル) のリストで与えられます. 与えられた全ての点を接続するための線を探して 2整数のタプル(整数は入力値のリストのインデックスを表します) のリスト (またはイテラブル) で返して下さい. それらの線の長さの合計は最小値の必要があります. ...

You should be an authorized user in order to see the full description and start solving this mission.