Kruskal's algorithm

Поделиться
HTML-код
  • Опубликовано: 4 окт 2024
  • Kruskal's algorithm is a greedy algorithm in graph theory that allows to find a minimum spanning tree for a connected weighted graph.

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

  • @IVT-rt1yr
    @IVT-rt1yr 3 года назад +36

    Начало : 1:04
    Конец : 3:19

  • @ОлегКуколев
    @ОлегКуколев 4 года назад +10

    Спасибо, хорошее объяснение алгоритма, осталось мне только прогу написать :d

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

      Шихмунгазид Аристофанов не написал прогу? А ту в унике курсач по этому

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

      @@GachiBassPudge2001 это в каком унике школьные алгоритмы разбирают?

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

      В школе мы нарешивали тестики егэ, но алгоритм всё равно школьный.

    • @Shailesh-et1by
      @Shailesh-et1by Год назад +2

      @@torcher5023 Разобрать это одно, а реализовать в виде программы - другое.

  • @gorechbitiya
    @gorechbitiya 5 месяцев назад +2

    Глад Валакас объясняет всем тихо

  • @MeowMeow-yh6nl
    @MeowMeow-yh6nl 5 лет назад

    спасибо!

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

    Спасибо

  • @d9nich
    @d9nich 4 года назад +2

    Спасибо за то, как реализовать этот алгоритм програмно)

    • @romantsarev1145
      @romantsarev1145  4 года назад +2

      Пожалуйста. Рад, что пригодилось.

    • @johnny-the-guitarist
      @johnny-the-guitarist 4 года назад

      Hey man, fuck ya, don't you too much 'bout yaself?

  • @sergeykarpov4683
    @sergeykarpov4683 6 лет назад +3

    Используйте другой шрифт в программах

  • @Олег-л4ф3е
    @Олег-л4ф3е 5 лет назад +1

    Компанента женского рода. Поэтому номер компанентЫ (множество компанень). В слове оставное ударение ставится на первое о.

    • @garrygaller2853
      @garrygaller2853 4 года назад +7

      КомпОнента пишется через O. Дерево бывает остовным, а не остАвным. И ударение допустимо как на первое О, так и на второе (хотя первый вариант ближе к нормам языка). Грамота.ru вас ожидает...

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

    спасибо