Thuật toán Prim

Поділитися
Вставка
  • Опубліковано 30 січ 2025

КОМЕНТАРІ • 28

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

    Cảm ơn anh, kiến thức rất bổ ích

  • @attranuc2001
    @attranuc2001 2 роки тому

    Hay lắm bạn ơi

  • @chienao4050
    @chienao4050 4 роки тому +1

    Cảm ơn anh

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

    Ủa sao e thấy giống thuật toán Dijkstra vậy ạ, khác mỗi là không cộng thêm trọng số nhỏ nhất sau mỗi bước thôi

  • @phuonganhothi2519
    @phuonganhothi2519 3 роки тому +4

    Giọng.m.l.e.m

  • @NguyễnThànhĐồng-j7l
    @NguyễnThànhĐồng-j7l Рік тому

    hay quá

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

    nếu vẫn còn các đỉnh bằng 0, ko thể kết thúc thuật toán được thì phải làm sao ạ

  • @ThuyVuThi-pd3pq
    @ThuyVuThi-pd3pq 3 роки тому

    MONG ANH RA THÊM NHIỀU VIDEO NỮA Ạ

  • @NguyenTung-bz3yr
    @NguyenTung-bz3yr 5 років тому +2

    Cảm ơn bạn. Bạn học Hust à?

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

    giảng hay ghê lun

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

    cảm ơn anh ạ

  • @28.nguyenvanhuy73
    @28.nguyenvanhuy73 2 роки тому

    giả sử là bài này là tìm đường đi nhỏ nhất thì dùng cái này làm pp dijksttra đc ko ạ

    • @thanetnt6269
      @thanetnt6269 2 роки тому

      dijkstra chỉ áp dụng cho đồ thị có hướng không có chu trình âm thôi bạn

  • @samaHama-wfssa
    @samaHama-wfssa 3 роки тому

    anh làm về floyd warshall đi

  • @thiphuongthaonguyen1116
    @thiphuongthaonguyen1116 3 роки тому +2

    sao giống thuật toán dijkstra vậy ạ

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

    nếu mà giá trị trong bảng mà không phải là vô cực mà là 0 thì sẽ làm thế nào ạ?

  • @tranthienphuc8543
    @tranthienphuc8543 2 роки тому

    thuật toán prim nhìn cách giải như dijkstra z

  • @oanVanCong-BDCAT
    @oanVanCong-BDCAT 4 роки тому +2

    Anh cho em hỏi trường hợp: 1 đỉnh tới 2 đỉnh có trọng số = nhau và nhỏ nhất thì giải sao ạ. Em cám ơn!

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

      mình cứ quay ước chọn đỉnh nhỏ hơn để xết bạn. Chỉ là quy ước, bạn làm ngược lại cũng được

    • @hieuominh2871
      @hieuominh2871 3 роки тому +2

      bạn chọn đỉnh sao cho cạnh tương ứng với đỉnh ấy không tạo với các cạnh trước đó thành 1 chu trình

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

    ngu toán rời rạc mà gặp video như cứu tinh vậy =))

  • @huuthangnguyen4470
    @huuthangnguyen4470 4 роки тому

  • @phanminhtrong1115
    @phanminhtrong1115 4 роки тому

    ảo thật đấy :v