Бурундук93
Ученик
- Регистрация
- 12 Июн 2011
- Сообщения
- 2
- Реакции
- 0
- Баллы
- 0
Коммивояжер
Задача коммивояжера.
Мной реализовано - нахождение минимального элемента и его вычет в строке;
нахождение минимального элемента и его вычет в столбце;
Прошу помочь: со взвешиванием нулей (В StringGrid в строке и в столбце, содержащих 0 нужно найти минимальные элементы (кроме самого нуля, который взвешиваем) и сложить их, строку и столбец, содержащие ноль с наибольшим весом - вычеркнуть, противоположную ячейку заменить на бесконечность (пример: ноль содержится в ячейке (1;2) - вычеркиваем строку и столбец и заменяем ноль (2;1) на беск.)
и выводом из StringGrid в RichEdit
Если кто то может помочь - прикреплю все что готово
Заранее благодарю.
Задача коммивояжера.
Мной реализовано - нахождение минимального элемента и его вычет в строке;
нахождение минимального элемента и его вычет в столбце;
Прошу помочь: со взвешиванием нулей (В StringGrid в строке и в столбце, содержащих 0 нужно найти минимальные элементы (кроме самого нуля, который взвешиваем) и сложить их, строку и столбец, содержащие ноль с наибольшим весом - вычеркнуть, противоположную ячейку заменить на бесконечность (пример: ноль содержится в ячейке (1;2) - вычеркиваем строку и столбец и заменяем ноль (2;1) на беск.)
и выводом из StringGrid в RichEdit
Если кто то может помочь - прикреплю все что готово
Заранее благодарю.