Thuật toán Dijkstra

Bài giảng Toán rời rạc - Một số bài toán tối ưu trên đồ thị được biên soạn gồm các nội dung chính sau: Một số bài toán trên đồ thị; Thuật toán dijkstra; Thuật toán floyd tìm khoảng cách của các cặp đỉnh. Mời các bạn cùng tham khảo!

4p khanhchi2550 10-05-2024 9 3   Download

Bài giảng Lý thuyết đồ thị: Chương 7 Bài toán tìm đường đi ngắn nhất, được biên soạn gồm các nội dung chính sau: Thuật toán Ford-Bellman; Thuật toán Dijkstra; Thuật toán Floyd. Mời các bạn cùng tham khảo!

19p chankora08 04-07-2023 12 4   Download

Thực hành Toán rời rạc - Chương 7: Đồ thị và các tính chất của đồ thị. Chương này cung cấp cho học viên những nội dung về: biểu diễn đồ thị trong Python; một số đặc trưng và tính chất của đồ thị; sử dụng gói networkx để giải các bài toán đồ thị;... Mời các bạn cùng tham khảo!

10p gianghavan18 18-08-2022 19 3   Download

Với mong muốn giúp các bạn đạt kết quả cao trong kì thi sắp tới, TaiLieu.VN đã sưu tầm và chọn lọc gửi đến các bạn Đề thi kết thúc học phần học kì 2 môn Toán rời rạc năm 2020-2021 có đáp án - Trường ĐH Đồng Tháp hi vọng đây sẽ là tư liệu ôn tập hiệu quả giúp các em đạt kết quả cao trong kì thi. Mời các bạn cùng tham khảo!

3p namkimcham10 04-07-2022 24 2   Download

Luận văn nghiên cứu thuật toán Dijkstra tìm đường đi tối ưu trên đồ thị, nghiên cứu về Fibonacci heap và ứng dụng cấu trúc dữ liệu này để cải tiến thuật toán Dijkstra. Nghiên cứu về thuật toán tối ưu đàn kiến, ứng dụng thuật toán này để giải quyết bài toán tìm đường đi tối ưu trên đồ thị. Mời các bạn cùng tham khảo!

74p heavysweetness 04-08-2021 38 6   Download

"Bài giảng Lý thuyết đồ thị - Chương 5: Tìm đường đi ngắn nhất" trình bày về giới thiệu về bài toán, thuật toán gán nhãn, thuật toán Dijkstra.

13p cothumenhmong7 05-09-2020 36 5   Download

Bài giảng Mạng máy tính nâng cao - Chương 11: Linkstate Routing Protocls nêu lên Linkstate Routing Protocls và thuật toán Dijkstra’s LSR. Bài giảng hữu ích với các bạn chuyên ngành Công nghệ thông tin và những bạn quan tâm tới vấn đề này.

19p maiyeumaiyeu26 23-12-2016 74 9   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.

20p cocacola_10 02-12-2015 135 20   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.

8p toughhorse70 29-10-2014 154 16   Download

Kết quả chính của bài báo là 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 dựa trên thuật toán tuần tự Dijkstra. Ý tưởng của thu ật toán là sử dụng m bộ xử lý tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh trên trên đồ thị. Trong m bộ xử lý chọn một bộ xử lý đóng vai trò trung tâm thực hiện việc quản lý dữ liệu, chia n đỉnh và ma trận trọng số của đồ thị cho m bộ xử lý để tìm đường đi ngắn nhất.

11p toughhorse70 29-10-2014 82 8   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.

12p ngphutien 17-06-2014 192 23   Download

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.

5p ruavanguom 17-10-2012 736 91   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ả

10p dbkpcntt 23-09-2011 365 52   Download

Bài toán tìm đường đi ngắn nhất là vấn đề quan trọng trong lý thuyết đồ thị, nó đã được nghiên cứu từ lâu và có nhiều ứng dụng trong nhiều ngành khoa học nói chung và khoa học máy tính nói riêng. Nhiều giải thuật (Dijkstra, Bellman-Ford, Floyd...) đã được phát triển để tìm đường đi ngắn nhất cho một cặp đỉnh hay cho tất cả các cặp đỉnh. Bài viết này nghiên cứu bài toán tìm đường đi ngắn nhất giữa hai tập đỉnh trên đồ thị và đề xuất một giải thuật hiệu quả để giải bài...

6p phalinh16 17-08-2011 279 53   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 đủ. Rất thích hợp với những bạn mới làm quen với những thuật toán kinh...

3p onlove2303 27-05-2011 1157 197   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 .Chẳng hạn , đồ thị có thể sử dụng để...

25p son2483 28-04-2011 575 184   Download

Trong tài liệu này các bạn sẽ được học cách thiết kế một hệ thống mạng sao cho tối ưu nhất, bằng cách sử dụng các thuật toán từ kiến thức nên tảng như : thuật toán dijkstra để thiết kế tối ưu hệ thống mạng, các phương pháp vector

10p kupload1 09-03-2011 126 28   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.

10p kupload1 16-01-2011 137 33   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...

9p yeuthuong 01-12-2010 708 150   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ả

20p trancongphuc 17-10-2010 371 113   Download