Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Проблема с алгоритмом литтла
СообщениеДобавлено: 05 ноя 2022, 02:21 
Не в сети
Начинающий
Зарегистрирован:
30 мар 2022, 00:08
Сообщений: 49
Cпасибо сказано: 13
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Мне дана матрица:

[math]\begin{pmatrix} M & 4 & 9 & 7 & 16 & 14 \\ 3 & M & 8 & 14 & 1 & 8 \\ 11 & 7 & M & 12 & 6 & 2 \\ 4 & 9 & 4 & M & 18 & 20 \\ 13 & 4 & 16 & 4 & M & 17 \\ 14 & 13 & 1 & 1 & 17 & M \end{pmatrix}[/math]

Столбцы и строки: A, B, C, D, E, F
Вот на этом сайте:
https://math.semestr.ru/kom/index.php
мне не понятен вот этот шаг:
Изображение

Изображение
Откуда на второй фотке на месте 1 - 3 появилась 2? На месте 5 - 3 ноль? А на 4 - 3 уже М? Когда я решал это на листочке, у меня
получилось так:
М 0 5
0 5 0
0 М 3
Но, при этом ответ у меня выходит странным: А - В - Е - А

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проблема с алгоритмом литтла
СообщениеДобавлено: 07 ноя 2022, 21:54 
Не в сети
Начинающий
Зарегистрирован:
23 окт 2013, 07:40
Сообщений: 12
Cпасибо сказано: 6
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте! Там в решении же пишется:
"Чтобы исключить подциклы, запретим следующие переходы: (4,3)"
Отсюда и расчеты. Просто шаг пропущен и написан сразу результат.
1) запрещаем переход
2) редукция по строкам
3) редукция по столбцам
Вот и получается эта матрица.
Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Sio "Спасибо" сказали:
rivan1
 Заголовок сообщения: Re: Проблема с алгоритмом литтла
СообщениеДобавлено: 07 ноя 2022, 22:03 
Не в сети
Начинающий
Зарегистрирован:
23 окт 2013, 07:40
Сообщений: 12
Cпасибо сказано: 6
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
rivan1 писал(а):
при этом ответ у меня выходит странным: А - В - Е - А

Это произошло именно потому, что вы забыли запретить переход "Е-A". Поэтому и образовался у вас такой подцикл.

Построили А-В, значит запрещаете переход В-A
Построили А-В - C, значит запрещаете переходы В-A, С-В, С-А
и так далее.

Но если, например, вы нашли два отдельных ребра: А-В и С-D, тогда запретятся только обратные BA и DC.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Sio "Спасибо" сказали:
rivan1
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 3 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Решение задачи с помощью алгоритма Литтла

в форуме Исследование операций и Задачи оптимизации

Valentin1993

0

497

03 июн 2014, 15:01

Алгоритм Литтла метод ветвей и границ

в форуме Дискретная математика, Теория множеств и Логика

Vladislav

0

458

19 май 2014, 13:45

Как пользоватся алгоритмом нахождения корня n-й степени

в форуме Алгебра

eddy

1

598

14 июл 2014, 16:27

Поиск минимального пути в графе алгоритмом Форда Беллмана

в форуме Дискретная математика, Теория множеств и Логика

Berliqz

1

380

27 дек 2018, 10:22

Проблема

в форуме Алгебра

Dengi

4

393

27 дек 2015, 17:32

Проблема с ну

в форуме Дифференциальные и Интегральные уравнения

ExtreMaLLlka

1

427

18 янв 2016, 23:11

Проблема с форматом wav

в форуме MATLAB

Apelcin_Espada

0

353

23 апр 2017, 10:27

Проблема с заданием

в форуме Дифференциальное исчисление

dastreba

8

329

28 ноя 2017, 19:00

Проблема Варинга

в форуме Теория чисел

s_e_r_g

24

1461

08 мар 2016, 10:27

Проблема с доказательством

в форуме Геометрия

Kristinadefa

1

345

05 окт 2015, 11:24


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 18


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved