Три коттеджа, три колодца и 12 миллионов графов
Существует известная головоломка: есть три жилища и три источника воды, от каждого жилища требуется проложить тропинку к каждому источнику так, чтобы пути нигде не пересекались. Восемь дорожек проводятся без труда, а девятая неизменно упирается в тупик. В текущем году я дополнял программный код библиотеки, которая способна разрешать эту задачу для произвольных графов, — это эталонная...









