Легенда

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

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

Видео-разбор


Last modified: Monday, 8 February 2021, 8:43 AM