Announcement

Collapse
No announcement yet.

Bài tập tính đường đi tối thiểu từ 1 đỉnh đến 1 đỉnh

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • Bài tập tính đường đi tối thiểu từ 1 đỉnh đến 1 đỉnh




    bạn này hiểu phần này giúp mình bt trên nha...

  • #2
    hình như phần này dễ nhất trong toán rời rạc @@

    P/s: quên rồi!
    -----------------------------
    Mai Văn Khải
    Software Engineering, University Information of Technology
    a07d26eb5cbc98f77b36a461eb629456

    Comment


    • #3
      Dùng giải thuật Dijkstra ấy.
      Lê Hà Nam - 097 5454 248

      Comment


      • #4
        :| Giải dùm tao đi Nam chỉ cần điền đáp số vào thôi hả >.<

        Comment


        • #5
          Đề bài yêu cầu dùng giải thuật nào thì áp dụng giải thuật đó.. cơ mà sao không thấy yêu cầu

          Comment


          • #6
            Dễ mà. Không biết thuật giải thì ngồi tìm ra tất cả các đường đi từ đỉnh u đến đỉnh v, rồi chọn ra đường ngắn nhất trong mấy đường tìm được. Nếu bạn liệt kê được toàn bộ đường đi từ đỉnh u đến đỉnh v, tính đúng chi phí thì sẽ giải đúng thôi. Nếu dư thời gian thì ngồi làm thế này cho chắc. =))
            Còn thuật giải thì nằm ở trong slide, hoặc là kiếm cuốn sách toán rời rạc mà đọc.

            Comment


            • #7
              H -> G = 3
              H -> K = 3
              H -> D = 4
              H -> M = 6
              Mới giải được nhiêu đó còn lại nhờ mọi người nhé

              Comment

              LHQC

              Collapse
              Working...
              X