Thuật toán Dijkstra

Xem 1-20 trên 32 kết quả Thuật toán Dijkstra
  • Thuật toán BELLMAN-FORD là một thuật tóan tính các đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng có trọng số(trong đó một số cung có thể có trọng tâm). Thuật toán Dijkstra giải cùng bài toán này với thời gian chạy thấp hơn nhưng đòi hỏi trọng số của các cung phải có giá trị âm.

    pdf5p ruavanguom 17-10-2012 299 80   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 887 190   Download

  • Tham khảo tài liệu 'thuật toán dijkstra-prim', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf10p dbkpcntt 23-09-2011 187 48   Download

  • Bài giảng "Toán rời rạc - Chương 5: Bài toán đường đi ngắn nhất" trình bày các nội dung: Bài toán đường đi ngắn nhất, tính chất của ĐĐNN, 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.

    pdf78p nhasinhaoanh_08 13-10-2015 69 26   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

  • Kết quả chính của bài báo cáo là nghiên cứu thuật toán tìm đường đi ngắn nhất trên đồ thị. Dựa trên cơ sở vận dụng thuật toán Dijkstra và lý thuyết thuật toán song song, đề tài nghiên cứu để tìm ra các tiến trình cần xử lý song song,từ đó xây dựng được thuật toán song song phân chia công việc cho các bộ xử lý nhằm giảm thời gian xử lý. Chương trình tương ứng cài đặt bằng Java, công nghệ MySql cho kết quả chính xác....

    pdf8p coxetuanloc 09-01-2013 76 17   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

  • Bài giảng "Toán rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị (Phần 2)" cung cấp cho người đọc các kiến thức: Chu trình và đường đi Euler, chu trình và đường đi Hamilton, thuật toán Dijkstra. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf47p doinhugiobay_17 01-03-2016 5 2   Download

  • Lý thuyết đồ thị là một lĩnh vực nghiên cứu đã có từ lâu đờivà có nhiều ứng dụng hiện đại.Những tư tưởng cơ bản của lý thuyết đồ thị đươc đề xuất từ những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thụy Sĩ Leonhard Euler.Chính ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng về các cái cầu ở thàng phố Konigsberg. Đồ thị được sử dụng để giải quyết các bài toán trong nhiều lĩnh vực khác nhau .

    doc25p son2483 28-04-2011 419 171   Download

  • 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ư hai 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. Khi tìm đường đi ngắn nhất có thể bỏ bớt đi các cạnh song song và chỉ chừa lại một cạnh có trọng lượng nhỏ nhất.

    ppt74p tranminhtuanpro08th 05-08-2012 297 78   Download

  • 5.1.6. Thuật toán Floyd: Cho G=(V,E) là một đồ thị có hướng, có trọng số. Để tìm đường đi ngắn nhất giữa mọi cặp đỉnh của G, ta có thể áp dụng thuật toán Dijkstra nhiều lần hoặc áp dụng thuật toán Floyd được trình bày dưới đây.

    pdf6p heavenmaster2010 23-07-2011 119 29   Download

  • Một tay đua môtô đã sử dụng thuật toán Dijkstra để tìm đường đi ngắn nhất vượt qua sa mạc Sahara. Sau khi đã vẽ được đường đi trên bản đồ theo hệ thống các nút, anh ta tiến hành chạy theo con đường đó.

    pdf1p xuongrong_battien 25-10-2011 182 22   Download

  • Báo cáo tốt nghiệp: Nghiên cứu các giải thuật chọn đường trên mạng trình bày các kỹ thuật chọn đường trong mạng như kỹ thuật chọn đường thích nghi và kỹ thuật chọn đường không thích nghi; cài đặt thử nghiệm thuật toán chọn đường và kết luận.

    pdf12p ngphutien 17-06-2014 57 16   Download

  • Bài giảng Lý thuyết đồ thị: Chương 5 - Bài toán đường đi ngắn nhất của Nguyễn Trần Phi Phương sau đây bao gồm những nội dung về đồ thị có trọng số - bài toán đường đi ngắn nhất; thuật toán Ford-Bellman; thuật toán Dijkstra; thuật toán Floyd – đường đi ngắn nhất giữa tất cả các cặp đỉnh.

    pdf20p cocacola_10 02-12-2015 22 7   Download

  • Bài 9 "Bài toán đường đi ngắn nhất trên đồ thị" thuộc bài giảng Toán rời rạc cung cấp cho các bạn những kiến thức về bài toán đường đi ngắn nhất trên đồ thị, thuật toán Ford-Bellman, thuật toán Dijkstra, thuật toán Floyd.

    pdf21p lemanh1561994 17-12-2015 20 7   Download

  • 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

  • Tham khảo tài liệu 'một số bài toán tối ưu trên đồ thị', 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ả

    doc20p trancongphuc 17-10-2010 281 110   Download

  • Các thuật toán tìm đường đi ngắn nhất luôn có sự chú ý rất cuồng nhiệt, bởi ứng dụng của nó là cực lớn, trong tài liệu này các bạn sẽ được làm quen với thuật toán dijkstra nổi tiếng.

    pdf10p kupload1 16-01-2011 79 32   Download

  • Các qui định về đồ án Ngôn ngữ sử dụng: C/C++/Visual C++/C#/Java Môi trường: Visual Studio/NetBeans/Eclipse/… Nhóm: tối đa 5 thành viên Báo cáo yêu cầu vắn tắt. Số trang tối thiểu là 5, tối đa là 15. Chương trình hoàn chỉnh, yêu cầu giao diện đẹp và khuyến khích làm trên môi trường web với Ajax. Có hướng dẫn sử dụng đầy đủ.

    pdf5p xuongrong_battien 25-10-2011 109 30   Download

  • Lý thuyết đồ thị for i := 1 to n do begin d[i] := c[S, i]; Trace[i] := S; end; FillChar(Free, SizeOf(Free), True); end; procedure Dijkstra; var i, u, v: Integer; min: Integer; begin repeat {Thuật toán Dijkstra}

    pdf26p xingau3 07-08-2011 67 20   Download

Đồng bộ tài khoản