Đường đi ngắn nhất

Xem 1-20 trên 511 kết quả Đường đi ngắn nhất
  • Trước mỗi chuyến xuất hành, chúng ta thường phải suy nghĩ và chọn ra cho mình một hành trình “tiết kiệm” nhất theo nghĩa tốn ít thời gian, tốn ít nhiên liệu hoặc tốn ít tiền nhất … Lý thuyết Đồ thị sẽ giúp chúng ta tìm ra giải pháp đó. 8.1. Bài toán Đường đi ngắn nhất Bài toán: Cho đồ thị G = (V, E) và hai đỉnh a, b. Tìm đường đi ngắn nhất (nếu có) đi từ đỉnh a đến đỉnh b trong đồ thị G. ý nghĩa thực tế: Bài toán này giúp chúng...

    pdf9p yeuthuong 01-12-2010 512 144   Download

  • Luận văn: Thuật toán đường đi ngắn nhất và rộng nhất WSP của Vũ Công Sự trình bày một số nội dung như sau: Đảm bảo chất lượng dịch vụ định tuyến, giới thiệu về thuật toán định tuyến, các vấn đề về định tuyến,... Mời các bạn cùng tham khảo tài liệu để nắm bắt được nội dung chi tiết.

    doc33p minhkhangpro 15-11-2009 218 86   Download

  • Tham khảo tài liệu 'chương 8: bài toán đường đi ngắn nhất', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    doc9p hellangel2011 26-05-2011 347 59   Download

  • Nội dung chính của bài báo tập trung xây dựng thuật toán song song tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh của đồ thị liên thông dựa trên thuật toán tuần tự Dijkstra.

    pdf12p sunshine_9 24-07-2013 77 19   Download

  • Bài giảng Lý thuyết đồ thị: Chương 6 - Bài toán đường đi ngắn nhất nêu lên một số khái niệm mở đầu; đường đi ngắn nhất xuất phát từ 1 đỉnh; thuật toán Ford-Bellman; thuật toán Dijsktra; đường đi ngắn nhất giữa tất cả cặp đỉnh; thuật toán Floyd.

    ppt20p cocacola_09 26-11-2015 88 17   Download

  • Tham khảo luận văn - đề án 'luận văn:giải bài toán tìm đường đi ngắn nhất bằng thuật toán song song meta-heuristic', luận văn - báo cáo, thạc sĩ - tiến sĩ - cao học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf13p and_12 08-08-2013 42 14   Download

  • Báo cáo khoa học: Tiếp cận bài toán quy hoạch tuyến tính thông qua bài toán tìm đường đi ngắn nhất trình bày sơ lược về các phương pháp tối ưu, xây dựng mô hình toán học cho các bài toán tối ưu thực tế và bài toán đường đi có trọng số bé nhất.

    ppt16p toughhorse70 29-10-2014 43 14   Download

  • Đồ án cơ sở "Lý thuyết về thuật toán tìm đường đi ngắn nhất" có kết cấu nội dung gồm 3 chương: Chương 1 lý thuyết về thuật toán tìm đường đi ngắn nhất, chương 2 xây dựng thuật toán, chương 3 cài đặt thuật toán. Đây là tài liệu tham khảo hữu ích cho các bạn đang học chuyên ngành Công nghệ thông tin.

    doc28p clackpy 26-10-2015 27 13   Download

  • Chương 5 giới thiệu về bài toán đường đi ngắn nhất với các nội dung liên quan như: Bài toán đường đi ngắn nhất; tính chất của đường đi ngắn nhất, giảm cận trên; thuật toán Bellman-Ford; thuật toán Dijkstra; đường đi ngắn nhất trong đồ thị không có chu trình; thuật toán Floyd-Warshal. Mời các bạn cùng tham khảo.

    pdf76p kiepnaybinhyen_01 01-12-2015 31 13   Download

  • Kết quả chính của bài báo là nghiên cứu mối quan hệ giữa bài toán quy hoạch tuyến tính với bài toán đường đi ngăn nhất. Dựa trên cơ sở vận dụng thuật toán Dijkstra cải tiến để tìm đường đi ngắn nhất của cặp đỉnh bất kì trên mạng đồ thị và kết hợp lý thuyết đối ngẫu trong quy hoạch tuyến tính. Bài báo phân tích, chứng minh các kết quả đưa ra cũng như đánh giá độ phức tạp của thuật toán.

    doc8p toughhorse70 29-10-2014 31 9   Download

  • Nội dung chương 5 trình bày về bài toán đường đi ngắn nhất, thuật toán tìm bao đóng bắt cầu. Các bài toán này được giải và chứng minh bằng lý thuyết đồ thị. Mời các bạn cùng theo dõi nội dung chi tiết của bài giảng.

    pdf16p xaydungk23 19-04-2016 23 6   Download

  • Nghiêu cứu ưń g duṇ g logic mờ trong tin hoc̣ và thuâṭ toań tim̀ đươǹ g đi ngăń nhât́ có cung là troṇ g số xać điṇ h từ đó xây dưṇ g thuâṭ toań giải bài toán tim̀ đường đi ngắn nhất có cung với số mờ dạng khoảng. Đưa ra mô phon̉ g thuâṭ toań giaỉ baì toań tim̀ đươǹ g đi ngăń nhât́ vơí troṇ g số là số mờ daṇ g khoan̉ g từ giaỉ thuâṭ Dijsktra và lý thuyết mờ quy hoạch tuyến tính dạng khoảng....

    doc88p cobetinhnghich_latoi 04-05-2012 284 103   Download

  • Bài toán đường đi ngắn nhất: Mặc dù bài toán được phát biểu cho đồ thị có hướng có trọng, nhưng các thuật toán sẽ trình bày đều có thể áp dụng cho các đồ thị vô hướng có trọng bằng cách xem mỗi cạnh của đồ thị vô hướng như hia cạnh có cùng trọng lượng nối cùng một cặp đỉnh nhưng có chiều ngược nhau.

    pdf0p vantinh12a8 01-12-2009 421 147   Download

  • Bưu chính viễn thông và công nghệ thông tin ngày nay rất phát triển.Cuộc cách mạng thông tin đã và đang diễn ra trên hầu hết các nước tiên tiến trên thế giới . Có thể nói thông tin ngày nay đóng vai trò hết sức quan trọng trong cuộc sông hàng ngày của mỗi con người từ việc ăn gì ở đâu ,xem gì trong những ngày tới đến vấn cổ phiếu tăng giá hay giảm giá hay những vấn đề quan trọng của cả thế giới đều được phản ánh qua thông tin được cập nhật hàng ngày.

    doc35p minhkhangpro 15-11-2009 330 210   Download

  • Nghiêu cứu ứng dụng logic mờ trong tin học và thuật toán tìm đường đi ngắn nhất có cung là trọng số xác định từ đó xây dựng thuật toán giải bài toán tìm đường đi ngắn nhất có cung với số mờ dạng khoảng.

    pdf84p coc_xanh 17-01-2013 41 18   Download

  • Tham khảo tài liệu 'giáo trình đồ thị - bài toán đường đi ngắn nhất', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf9p yeuthuong 26-03-2011 98 15   Download

  • Bài giảng "Kỹ thuật truyền số liệu - Chương 8: Tìm đường trong mạng chuyển mạch" cung cấp cho người đọc các kiến thức: Tìm đường trong mạng chuyển mạch mạch, tìm đường trong mạng chuyển mạch gói, các giải thuật tìm đường đi ngắn nhất. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo phục vụ học tập và nghiên cứu.

    pdf39p tsmttc_007 12-09-2015 15 2   Download

  • Bài viết này xin giới thiệu với các bạn mới làm quen với tin học và thuật giải một thuật toán đơn giản nhưng lại có hiệu quả rất lớn trong việc tìm đường đi ngắn nhất trong đồ thị. Đó là thuật toán Dijkstra. Đây là thuật toán đã đăng tải trên tạp chí tin học & nhà trường từ những số đầu tiên nhưng bài viết này sẽ đăng tải đầy đủ về bài toán, phương thức đưa ra thuật giải cũng như đoạn chương trình đầy đủ.

    doc3p onlove2303 27-05-2011 888 191   Download

  • Trong các ứng dụng thực tế bài toán tìm đường đi ngắn nhất giữa hai đỉnh của một đồ thị liên thông có ý nghĩa rất lớn. Bài toán tìm đường đi ngắn nhất được ứng dụng trong thực tế như để chọn một hành trình tiết kiệm nhất (về thời gian hoặc chi phí) trên một mạng giao thông đường thuỷ, đường bộ hoặc đường không. Bài toán lập lịch thi công các công đoạn trong một công trình thi công lớn.

    pdf14p quanvokiem 11-03-2010 420 162   Download

  • Nội dung chương 3 trình bày về Bài toán tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo tài liệu.

    pdf11p kanguru_91 21-01-2011 447 161   Download

Đồng bộ tài khoản