Cài Đặt Thuật Toán Dijkstra Và Truy Hồi Đường Đi Ngắn Nhất | Nhập Môn Lập Trình Thi Đấu #7

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 ธ.ค. 2024

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

  • @trungmai866
    @trungmai866 11 หลายเดือนก่อน

    dễ cài đặt và dễ hiểu ạ

  • @lyvc6483
    @lyvc6483 2 ปีที่แล้ว

    Cám ơn bạn rất nhiều! Cho mình hỏi là nếu trường hợp không có đường đi thì xử lí như thế nào ạ?

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

      thì d[i]=vô cùng

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

    Mặc dù không hiểu gì nhưng a code rất ghê ạ

  • @khongtennguyen4863
    @khongtennguyen4863 2 ปีที่แล้ว

    cảm ơn a nhá

  • @trangcuu2276
    @trangcuu2276 2 ปีที่แล้ว

    ấn vào đâu để mở 2 khung test.inp và test.out bên phải màn hình v a

  • @Ha-bi9kk
    @Ha-bi9kk 3 ปีที่แล้ว

    anh ơi bỏ cái du!=d[u] vẫn được anh nhỉ.

  • @18-tranhoangkhiem7
    @18-tranhoangkhiem7 3 ปีที่แล้ว +1

    Anh có thể làm một clip về DSU không ạa

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

      Oke em nhé. Từ từ sẽ đến DSU

    • @18-tranhoangkhiem7
      @18-tranhoangkhiem7 3 ปีที่แล้ว +1

      @@thisisbac9091 anh ơi, nếu bài toán mở rộng ra là đếm số cách đi từ 1 đỉnh tới 1 đỉnh khác thì có tất cả bao nhiêu cách đi được ngắn nhất thì mình có thể xài dijkstra không a, và làm thế nào ạ

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

      được em ạ

  • @18-tranhoangkhiem7
    @18-tranhoangkhiem7 3 ปีที่แล้ว

    cảm ơn anh ạ, rất hay ạaa

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

    video sau a làm về dp nhân ma trận đi a :>

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

      Theo a biết nhân ma trận có gì phải dạy đâu nhỉ, cái đó đọc qua lí thuyết là được rồi mà?

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

      @@thisisbac9091 quy hoạch động nhân ma trận á a

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

      À a đọc thiếu dp :))))

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

      Um. Nào rảnh a làm dp nhá. Giờ đag lười quá

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

      @@thisisbac9091 dạ vâng ạ

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

    video sau làm về sparse table
    đi a

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

      Anh làm theo cảm hứng =))) Với cả anh chưa làm video về LCA với RMQ nên Sparse table này để sau nhé

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

    a ơi vì sao du!=d[u] thế?