Lý thuyết đồ thị : Prim (cây khung nhỏ nhất)

แชร์
ฝัง
  • เผยแพร่เมื่อ 30 ม.ค. 2025

ความคิดเห็น • 45

  • @truyennguyen9966
    @truyennguyen9966 ปีที่แล้ว

    cạnh CA độ dài bằng mấy vay anh
    em không nhìn rõ

  • @lucky7836
    @lucky7836 7 หลายเดือนก่อน

    cám ơn a nha

  • @nguyeninhthuc5568
    @nguyeninhthuc5568 3 ปีที่แล้ว +1

    5 năm rồi ông anh còn trong nghề k

  • @HuyNguyen-kp2gs
    @HuyNguyen-kp2gs 2 ปีที่แล้ว

    hình như giải sai hay sao ạ

    • @HuyNguyen-kp2gs
      @HuyNguyen-kp2gs 2 ปีที่แล้ว

      cạnh AC có 4 mà ko thấy dùng tới

    • @atNguyen-gh8vv
      @atNguyen-gh8vv ปีที่แล้ว

      ​@@HuyNguyen-kp2gs ca xét rồi nên ko cần xét lại ac nữa bạn nhé

  • @phongkienthuc
    @phongkienthuc 7 ปีที่แล้ว +3

    a ơi ví dụ nếu ec eg cf mà có giá trị bằng nhau thi chọn làm sao dc ạ.hay dừng tại đó ạ

  • @hungduongminh3900
    @hungduongminh3900 3 ปีที่แล้ว

    ổn áp anh ơi

  • @duytruong2388
    @duytruong2388 6 ปีที่แล้ว +1

    Hai điểm có độ dài bằng nhau thì chọn điểm nào anh

  • @huynhnguyen9192
    @huynhnguyen9192 5 ปีที่แล้ว

    hay quá anh ơi

  • @ttbtxhbd
    @ttbtxhbd 7 ปีที่แล้ว +4

    Tại sao không kẻ bảng làm giống Dijkstra cho dễ nhỉ ???

  • @onghoto6536
    @onghoto6536 8 ปีที่แล้ว +1

    cảm ơn bạn nhiều

  • @thamngo3463
    @thamngo3463 3 ปีที่แล้ว

    anh ơi, cho em hỏi nếu đề bài cho tìm một cây khung ngắn nhất thì có làm giống vậy không?

  • @25_phamthithuhuong40
    @25_phamthithuhuong40 5 ปีที่แล้ว

    cho mk hỏi đi thi làm y như v có dc điểm tuyệt đối k ạm

  • @phamsang2761
    @phamsang2761 7 ปีที่แล้ว

    a cho e biet neu 2 canh giong nhau r chon ntn a

  • @haanhchi
    @haanhchi 7 ปีที่แล้ว

    Cảm ơn bạn nhiều.

  • @25_phamthithuhuong40
    @25_phamthithuhuong40 5 ปีที่แล้ว

    cho mk hỏi đi thi làm y như v có dc điểm tuyệt đối k ạ

  • @chiang8079
    @chiang8079 8 ปีที่แล้ว

    cám ơn anh

  • @huevuthi110
    @huevuthi110 4 ปีที่แล้ว

    a ơi. sao cách giải này giống với thuật toán kruskal vậy ạ ?

  • @tuannguyenquang991
    @tuannguyenquang991 5 ปีที่แล้ว

    Đoạn e-b kia phải bằng 4 ko.Nếu đúng là 4 thì sao lại chọn h-f vậy.Như kia thì e-b(4) nhỏ hơn h-f(9) kia mà

    • @thanhfnhan2592
      @thanhfnhan2592 5 ปีที่แล้ว +1

      eb (14 mà bạn)

    • @tuannguyenquang991
      @tuannguyenquang991 5 ปีที่แล้ว

      @@thanhfnhan2592 14 à bạn mình nhìn cứ nghĩ là 4 tại nhỏ quá ko thấy sorry nhé 😁😁

  • @jennyjen2778
    @jennyjen2778 7 ปีที่แล้ว +1

    em không chắc lắm nhưng hình như dòng thứ 4 cột cuối cùng trong bảng bị nhầm đấy ạ, theo e thì phải là ag chứ ạ, vì nó tạo thành dãy liên tiếp mà.

  • @ThanhNguyen-qf1ll
    @ThanhNguyen-qf1ll 7 ปีที่แล้ว +1

    a ơi lỡ tìm cây khung lớn nhất thì làm ngược lại chon cạnh lớn nhất phải không ạ .Thế nếu lỡ bài trên 1 dòng bất kì có 2 cạnh cùng đọ dài thì làm tn ạ

  • @HanhTran-ij2ze
    @HanhTran-ij2ze 6 ปีที่แล้ว +2

    trình bày rối rắm, khó hiểu. K phải dân sư phạm có khác

  • @deate6653
    @deate6653 7 ปีที่แล้ว +1

    dòng 7, đầu tiên ef cuối là fe thì không phải đã lặp lại rồi sao ?

    • @cuonglequoc4277
      @cuonglequoc4277 7 ปีที่แล้ว

      bạn tự hiểu đi, cái đó a nhắt rồi mà, tại anh viết nhầm thôi. :))

  • @tuannguyenquang991
    @tuannguyenquang991 5 ปีที่แล้ว

    Bạn gì ơi hình như bạn nhầm lẫn chỗ nào ý.mình làm bài này ra có m(T)=27 thôi mà

  • @xilijmae
    @xilijmae 7 ปีที่แล้ว

    hình như fe có rồi mà anh

    • @TranNgocSon-io4fl
      @TranNgocSon-io4fl  7 ปีที่แล้ว +1

      a chưa hiểu câu hỏi cuả e

    • @xilijmae
      @xilijmae 7 ปีที่แล้ว

      cái đoạn cuối đó anh : ef,eb,ea,dh,cg,ab,fe
      mình có ef rồi thì ko cần để fe vào đúng ko anh

    • @TranNgocSon-io4fl
      @TranNgocSon-io4fl  7 ปีที่แล้ว

      FB mà e, chắc e nhìn nhầm đó

    • @TranNgocSon-io4fl
      @TranNgocSon-io4fl  7 ปีที่แล้ว

      à thấy rồi, tới đó có nghĩa là mình đã duyệt hết nha e

    • @xilijmae
      @xilijmae 7 ปีที่แล้ว

      bên cạnh fb đó anh

  • @25_phamthithuhuong40
    @25_phamthithuhuong40 5 ปีที่แล้ว

    cho mk hỏi đi thi làm y như v có dc điểm tuyệt đối k ạ