Решил покодить
Aug. 7th, 2008 02:56 pmНа днях случайно (от скуки наверно) вспомнил, что у меня есть задание на лето, по кодингу. Прога - решение задачи коммивояжера методом ветвей и границ. Уже написал визуальную часть (почти). Но, к своему стыду, забыл, как зная координаты концов отрезка вычислить его длину. Зря не учил вышку. Можно конечно вывести из теоремы Пифагора, но проще спросить у гугла. Он говорит, что это корень квадратный из суммы квадратов координат. Чтож, поверим ему наслово. Писать еще много, а как реализовывать собственно сам алгоритм, хрен его знает. Придется много думать. Надо б за кофе сходить.