twentytw

19.09.2021 06:44

Информатика

Есть ответ 👍

Эта тривиальная знакома вам по урокам : дана произвольная схема из , соединяющая два узла. вычислите общее сопротивление цепи между этими узлами.

на вход программы цепь передаётся в виде неориентированного графа, где вес ребра является его сопротивлением, а искомые узлы обозначены номерами 0 и 1. известно, что в цепи нет соединений вида «треугольник» и побочных участков, не несущих нагрузки.

входные данные: произвольный список рёбер (длиной до 250), представленных тройками чисел, где первые два числа — номера соединяемых узлов (нумерация начинается с 0), а третье — сопротивление проводника в омах (до 250), например:

[(0, 2, 1), (2, 4, 1), (4, 5, 2), (5, 3, 1), (3, 1, 1), (2, 6, 2), (6, 7, 1), (7, 8, 2), (8, 3, 1), (6, 9, 2), (9, 3, 2)]
выходные данные: единственное вещественное число, сопротивление цепи от узла 0 до узла 1 в омах. попытка засчитывается, если ответы вашего и авторского решения расходятся не более, чем на 10-3 ом.

для решения этой у вашей команды есть 20 попыток.

upd: добавлена справочная информация об ограничениях.