Алгоритм Флойда

Поділитися
Вставка
  • Опубліковано 22 лис 2024

КОМЕНТАРІ • 26

  • @konstantingorskiy5716
    @konstantingorskiy5716 5 років тому +16

    Сидел пол часа с конспектом, а из видоса сразу все ясно стало

  • @etniqa3638
    @etniqa3638 5 років тому +6

    Та же логика показана в формуле. Но не все ее видят. Например я. Так что огромнейшее СПАСИБО

  • @ericawexler1896
    @ericawexler1896 7 місяців тому

    все очень понятно, спасибо!

  • @saharaprotocol
    @saharaprotocol 4 місяці тому

    Спасибо бро

  • @OJI3G
    @OJI3G 5 років тому +8

    thanks, норм объяснил, щас на экзамене на раз два решу эту фигню

  • @baklykov_p6953
    @baklykov_p6953 Рік тому

    спасибо, помог разобраться!

  • @jzx8900
    @jzx8900 6 років тому +19

    что ж не до конца.., а так неплохо объяснял

    • @ВашЗритель-ч5х
      @ВашЗритель-ч5х 5 років тому +3

      Почему же не до конца? Дальше все то же самое делается, только с новой матрицей. Автор все очень доходчиво объяснил, спасибо ему за это!

    • @ЕлизаветаШерер
      @ЕлизаветаШерер 2 роки тому +1

      @@ВашЗритель-ч5х а что зачеркивать потом тоже v1 и v1, или там уже v2

    • @gamestone9989
      @gamestone9989 2 роки тому +1

      @@ЕлизаветаШерер вот тоже не знаю и нигде нет ответа

    • @ЕлизаветаШерер
      @ЕлизаветаШерер 2 роки тому +2

      @@gamestone9989 дальше необходимо v2, потом v3, и т. д., когда будете зачеркивать последную v, будет вся таблица пересчитываться, это нормально! решила практическую на 9 :)

  • @vladfrost6
    @vladfrost6 6 років тому +4

    Только там расстояние от V(i) к V(i) =0, а не ∞

    • @Arturis99
      @Arturis99  6 років тому +1

      VLAD FROST разные преподаватели трактуют это по разному. Там же нет петель. Поэтому чтобы дойти в ту же вершину, из которой вышли, мы должны пройти какой то круг. Поэтому и пришлось ставить бесконечность, а не ноль.

  • @romanvavryk8880
    @romanvavryk8880 6 років тому +1

    ETO PROSTO OHY3NNO
    Spasibo

  • @nuki7944
    @nuki7944 5 років тому

    спосибо

  • @jonspeen898
    @jonspeen898 4 роки тому +2

    Я школьник . Хочу понимать теорию графов, но не знаю что такое "МАТРИЦЫ")

    • @Deers67
      @Deers67 3 роки тому

      Матрица, это таблица, состоящая только из чисел. Например поле морского боя состоит из кораблей, его матрицей назвать нельзя, а таблица умножения состоит из чисел, значит её можно назвать матрицей.

    • @Jorjio_777
      @Jorjio_777 3 роки тому

      посмотри видео про матрицы. На словах не поймешь.

    • @jonspeen898
      @jonspeen898 3 роки тому

      Спасибо всем

    • @quadroninja2708
      @quadroninja2708 3 роки тому

      @@Deers67 а чем не таблица? Есть корабль - 1, нет - 0. Или это не так?

    • @Deers67
      @Deers67 3 роки тому

      @@quadroninja2708 если вы переведёте поле в числовую таблицу, то конечно оно станет матрицей, но пока оно является рисунком, где некоторые поля пустые, а некоторые закрашены, матрицей его назвать нельзя, т.к. с ним пока невозможно проводить мат.вычисления

  • @sergiiunity3d89
    @sergiiunity3d89 3 роки тому +1

    Вы допустили ошибки: V1V1 = 0; V2V2 = 0; V3V3 = 0; V4V4 = 0. Не вижу смысла смотреть дальше.

    • @rible1847
      @rible1847 Рік тому +1

      Палка о двух концах

  • @SunLightDH
    @SunLightDH 5 років тому +1

    Плохо

    • @новогоднийкотяра
      @новогоднийкотяра 3 роки тому +2

      А что в этом плохого? Он 0хорошо объяснил и я который учусь в 5 классе это хорошо понимаю