Задача коммивояжера

[margoCheb]

не могу понять, как выбрать 0 из моей матрицы...на паре сказали брать 1-ый нуль с первой строки...попробовала, но получилось все так запутано, и значения h2 со значениями. например (1){2} оказалось больше значения h1 (1,2)... попробовала пойти по ветке (1){2} и не поняла...как происходит разбиение...по интуиции в одно из разбиений поставила значение 2-ого нуля ... что-то стало получаться, но уже переходя из этого разбиения к двум другим их значения оказались больше предыдушего h22


моя матрица W*=
* 0 15 4 2 0
0 * 12 22 20 25
16 12 * 0 0 3
3 44 19 * 0 8
15 10 0 0 * 8
36 4 0 1 7 *]

*-это бесконечность

[Профессор Снэйп]

Зачем какой-то ноль откуда-то выбирать?

Вы бы хоть задачу сначала сформулировали, да рассказали, что у Вас за алгоритм такой, требующий выбирания каких-то нулей. А то ведь не все здесь были на Вашей паре, на которой Вам что-то сказали. Постороннему человеку трудно понять, о чём вообще идёт речь.

[margoCheb]

я не знаю как решить задачу...

[Профессор Снэйп]

margoCheb в сообщении #269992 писал(а):

я не знаю как решить задачу...

Может, Вы для начала её хотя бы сформулируете?

[AD]

Тема перемещена из "Помогите решить (М)" в карантин. В теме Что такое карантин, и что нужно делать, чтобы там оказаться также описано, как исправлять ситуацию.

Оформление формул в $\TeX$е у нас является обязательным.
Если не освоите с ходу набивание матриц - можете пока попробовать тег code.