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

Поделиться
HTML-код
  • Опубликовано: 27 окт 2024

Комментарии • 50

  • @TimkaRuSpb
    @TimkaRuSpb 8 лет назад +13

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

    • @StudyProf
      @StudyProf  8 лет назад

      +TimkaRuSpb Спасибо)

    • @ИвановИван-ь7в
      @ИвановИван-ь7в 8 лет назад

      Спасбо брат

    • @russvetden9342
      @russvetden9342 7 лет назад

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

  • @reversxela5783
    @reversxela5783 7 лет назад +2

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

  • @okakines
    @okakines 8 месяцев назад +1

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

  • @julia_babkova
    @julia_babkova 5 лет назад +1

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

    • @StudyProf
      @StudyProf  5 лет назад

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

  • @julia_babkova
    @julia_babkova 5 лет назад

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

  • @fenixtj6962
    @fenixtj6962 6 лет назад +1

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

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

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

  • @islombekjon
    @islombekjon 2 года назад

    спасибо

  • @konstantinzhizhilkin2930
    @konstantinzhizhilkin2930 7 лет назад

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

  • @pianovictory1519
    @pianovictory1519 6 лет назад +1

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

  • @КеркПирр-и6ь
    @КеркПирр-и6ь 6 лет назад

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

  • @narcissus540
    @narcissus540 Год назад

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

  • @ghennadiilupenco3365
    @ghennadiilupenco3365 Год назад +1

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

  • @Guru_toxas
    @Guru_toxas 4 года назад +1

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

  • @konstantinzhizhilkin2930
    @konstantinzhizhilkin2930 7 лет назад

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

    • @StudyProf
      @StudyProf  7 лет назад

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

    • @konstantinzhizhilkin2930
      @konstantinzhizhilkin2930 7 лет назад

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

    • @StudyProf
      @StudyProf  7 лет назад

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

  • @Alex-zq3kb
    @Alex-zq3kb 6 лет назад +1

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

    • @StudyProf
      @StudyProf  6 лет назад

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

    • @Alex-zq3kb
      @Alex-zq3kb 6 лет назад

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

    • @МаринаНовикова-н6ш
      @МаринаНовикова-н6ш 5 лет назад

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

  • @Виталик-к4ъ
    @Виталик-к4ъ 6 лет назад +2

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

    • @StudyProf
      @StudyProf  6 лет назад +6

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

  • @thevanshow4061
    @thevanshow4061 3 года назад

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

    • @StudyProf
      @StudyProf  3 года назад

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

  • @2024Phoenix
    @2024Phoenix 6 лет назад

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

    • @StudyProf
      @StudyProf  6 лет назад +1

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

    • @2024Phoenix
      @2024Phoenix 6 лет назад

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

    • @StudyProf
      @StudyProf  6 лет назад

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

    • @2024Phoenix
      @2024Phoenix 6 лет назад

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

    • @StudyProf
      @StudyProf  6 лет назад

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

  • @aki3615
    @aki3615 Год назад

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

    • @StudyProf
      @StudyProf  Год назад

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

  • @yusilly7020
    @yusilly7020 7 лет назад

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

    • @The9q11
      @The9q11 7 лет назад

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

  • @andrey3694ruzavin
    @andrey3694ruzavin 6 лет назад

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

    • @StudyProf
      @StudyProf  6 лет назад

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

  • @89tvd
    @89tvd 7 лет назад

    красавчик)

  • @Artem-zu7jt
    @Artem-zu7jt 4 года назад

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

    • @StudyProf
      @StudyProf  4 года назад

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

    • @ОлегЯковлев-ф3л
      @ОлегЯковлев-ф3л 2 года назад

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

  • @TheHero2508
    @TheHero2508 4 года назад +1

    Атас

  • @nickname1959
    @nickname1959 4 года назад

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

    • @StudyProf
      @StudyProf  4 года назад

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

    • @nickname1959
      @nickname1959 4 года назад

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