Решение задачи о кратчайшем пути Поиском решений (ориентированный граф)

[@reversxela5783]

Хорошо объяснил, я смотрел решение по методичкам, но не понимал, после того как посмотрел видео, я понял те детали, которые мне мешали правильно находить ответ. Спасибо.

[@TimkaRuSpb]

Дружище спасибо тебе огромное! Ты объясняешь очень наглядно, неторопливо и с пояснениями! Нам в университете так классно не объясняют как ты. Уже не первое видео смотрю на этом канале, чтобы готовиться к экзаменам и ради собственного интереса! Благодаря твоим видео, это стало не только понятно, но и интересно, появилось желание разобраться и применять это на практике! Подписка и лайки на все видео. Надеюсь твой канал ждет успех! Образования всем!))

[@StudyProf]

+TimkaRuSpb Спасибо)

[@ИвановИван-ь7в]

Спасбо брат

[@russvetden9342]

Соглашусь. Хоть я и закончил универ еще в 2004, но нам объясняли очень вяло. Что на информатике, что на мат моделировании. Вот заново повторяю то что прогулял в институте. Супер. Оебенно понраыилось как ты все эти ограниени в экселе через формулы обставил. Честно мне бы не хватило наверно тяму. А тут практически готовая практическая задача бери и пользуй. Спасибо большое.

[@julia_babkova]

Уррааа!! При неодностороннем движении просто заполняем весь левый нижний угол с нулями зеркальными значениями (нули останутся только на пересечениях 1-1, 2-2, 3-3 и т.д.)

[@StudyProf]

Здравствуйте, да. По строкам у нас начальные вершины, по столбцам - конечные. Если у нас ориентированный граф (указаны направления дуг), тогда там, где движение невозможно, ставим в матрице ноль.

[@okakines]

а если нужно найти расстояние от 2 до 11 точки? (точек всего 14)

[@julia_babkova]

Спасибо!! Придумала, как обойти все пункты назначения: выставить в ограничениях вместо L17:L25

[@konstantinzhizhilkin2930]

Если бы можно было поставить тройной "лайк", я бы поставил!!! Спасибо большое!!!

[@fenixtj6962]

спасибо) ты всё чётко объяснил. Красавчик!

[@РоманЧерножуков-ы2и]

Спасибо. Всё подробно и доходчиво объяснил. Удачи тебе. А с меня лайк под видео))

[@pianovictory1519]

идеально, спасибо огромное:)

[@Alex-zq3kb]

Автор, помоги пожалуйста, у тебя идет с 1 вершины в 9, и проходит только 3 вершины. Мне нужно чтобы он прошел все вершины в графе!

[@StudyProf]

Здравствуйте. То о чем вы говорите - это известная в литературе задача коммивояжера. Пришлите мне на почту [e-mail] точное условие вашей задачи. Если ее получится решить Поиском решений, я вам дам об этом знать.

[@Alex-zq3kb]

Study Prof Отправил вам условие задачи

[@МаринаНовикова-н6ш]

Интересует тот же вопрос 🙋, есть 10 пунктов назначений, в каждый надо заехать, помогите😣

[@Виталик-к4ъ]

Любой школьник найдет ответ быстрее, пока он решит эту задачу по средствам Exel )

[@StudyProf]

Здравствуйте. Так ведь смысл - это не найти в интернете ответ к конкретной задаче, а иметь в распоряжении инструмент, который позволит находить решение для любых исходных данных.

[@thevanshow4061]

А как сделать, чтобы допустип с 1 вершины найти кратчайший путь до 5 вершины, не касаясь 9 вершины?

[@StudyProf]

Здравствуйте. На пятую вершину нужно наложить ограничения, которые сейчас наложены на девятую вершину. То есть, поток в нее должен только войти. Соответственно, на девятую вершину нужно наложить ограничения, которые сейчас наложены на пятую. То есть, поток должен и войти в нее и выйти.

[@КеркПирр-и6ь]

Спасибо за видео .

[@konstantinzhizhilkin2930]

А если бы ему (коммивояжеру) нужно было обязательно посетить все города и вернуться в город, с которого он выехал?... Вашу модель можно ли (и как) перестроить для решения такой задачи?

[@StudyProf]

Сделать можно, но это уже будет совсем другая модель. Возможно я к вашей задаче вернусь в одном из уроков

[@konstantinzhizhilkin2930]

Правильно ли я понимаю, что и само решение будет совсем другим? Именно этот подход уже нельзя будет применить просто немного адаптировав его?

[@StudyProf]

Необходимо будет придумать, как математически задать ограничение о том, что необходимо обойти все вершины графа. Ну и ограничение о том, что точка входа равна точке выхода. А так все остальное, похоже, остается

[@narcissus540]

Спасибо, котан!

[@Guru_toxas]

спасибо, Очень помог)

[@2024Phoenix]

подскажите, а как построить сам сетевой график в экселе?

[@StudyProf]

Здравствуйте. Именно такого типа диаграммы в Excel по умолчанию нет. Построить его можно, но для этого нужно изощряться с гистограммами, словами не объяснить. Возьму на заметку, как будет время - запишу видеоурок)

[@2024Phoenix]

спасибо, буду ждать!

[@StudyProf]

Стоп, я кажется неправильно понял ваш вопрос. Что вы имели в виду под понятием "сетевой график"? Граф, который у меня нарисован в правом верхнем углу на видео? Или диаграмму Ганта, которая показывает время начала и окончания каждого вида работ? Если вы имели в виду диаграмму Ганта, тогда ссылка на видео вот: kzbin.info/www/bejne/g3-rf56prJZmarM А если вы имели в виду граф, тогда посмотрите объекты SmartArt во вкладке "Вставка", возможно, что-нибудь из предлагаемых шаблонов вам подойдет. Или вручную рисовать кружочки и соединять их стрелками, другой альтернативы в Excel нет.

[@2024Phoenix]

нет, не диаграмма Ганта и не сетевой в проджекте, а сетевой в ворде, как именно создать рмсунок, кружочки, который справа

[@StudyProf]

Только вручную рисовать кружки и стрелки с помощью автофигур. Поэтому лучше искать стороннюю альтернативу

[@andrey3694ruzavin]

Да а как же всё-таки заполнить это поле единицами, если оно автоматически не заполняется, а вручную это не является подбором лучшего варианта..🤔

[@StudyProf]

Если вы хотите, чтобы все работало на автомате, тогда вам нужно использовать встроенный язык программирования vba. С его помощью можно и область изменяемых ячеек заполнить и Поиск решений запустить. По другому никак.

[@yusilly7020]

а от куда взялись цифры на рёбрах графа 10,8,6 и т.д

[@The9q11]

Это заданные условия задачи - расстояния между пунктами (вершинами графа)

[@islombekjon]

спасибо

[@ghennadiilupenco3365]

из 2 в 5 13 или 10????

[@89tvd]

красавчик)

[@aki3615]

Чтр делать если вхоить ошибка error 53?

[@StudyProf]

В интернете пишут, что эта ошибка связана с повреждением или отсутствием некоторых файлов Microsoft Excel. Или же, проблем с реестром из-за воздействия вирусов. Нужно переустанавливать Microsoft Office

[@nickname1959]

Слишком много ячеек переменных, нужно решить такую-же задачу, но таблица 20*20 Кто знает как решить эту проблему

[@StudyProf]

Здравствуйте. В таком случае, для нахождения кратчайшего пути нужно использовать не Поиск решений, а специальные алгоритмы, которые разработаны для этой задачи. Процесс можно полностью автоматизировать в том же Excel с помощью встроенного языка программирования VBA. Если вам интересны детали, тогда напишите мне на почту [e-mail]

[@nickname1959]

Study Prof Решил проблему надстройкой OpenSolver, спасибо

[@Artem-zu7jt]

Подскажите пожалуйста, подойдёт ли этот метод для таблицы 12х12?

[@StudyProf]

Здравствуйте. Поиск решений в Office 2010 поддерживает до 200 изменяемых ячеек. То есть, с матрицей 14*14 он еще может работать, а с 15*15 уже нет

[@ОлегЯковлев-ф3л]

@@StudyProf а как сделать с 15*15?

[@TheHero2508]

Атас