Kỹ thuật tìm đường đi ngắn nhất

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.

39p tsmttc_007 12-09-2015 100 9   Download

Bài giảng Trí tuệ nhân tạo - Bài 5 giới thiệu về trò chơi tìm kiếm có đối thủ. Trong chương này sẽ trình bày các nội ung như: Các kỹ thuật tìm đường đi ngắn nhất, các kỹ thuật tìm kiếm đối tượng tốt nhất, tìm kiếm bắt chước sự tiến hoá (thuật toán di truyền). Mời các bạn cùng tham khảo.

30p namthangtinhlang_04 15-11-2015 125 13   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 10 có nội dung trình bày về các đường đi ngắn nhất từ một đỉnh nguồn, cạnh có trọng số âm, biểu diễn các đường đi ngắn nhất, cấu trúc của đường đi ngắn nhất, kỹ thuật nới lỏng,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

45p bachdangky 16-09-2021 24 2   Download

Bài giảng Trí tuệ nhân tạo: Bài 5 - Phạm Thị Anh Lê cung cấp cho học viên những kiến thức về tìm kiếm tối ưu, các kỹ thuật tìm đường đi ngắn nhất, các kỹ thuật tìm kiếm đối tượng tốt nhất, tìm kiếm bắt chước sự tiến hóa, tìm kiếm mô phỏng luyện kim,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

30p bachnhuocdong 23-12-2021 39 6   Download

Luận văn đề xuất phương pháp để điều khiển robot di động dò đường với mê cung bất kì. Mục đích của luận văn là điều khiển, thi công một robot di động, xây dựng dữ liệu mê cung từ đó tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo nội dung chi tiết.

85p capheviahe28 01-03-2021 75 15   Download

Luận văn "Sử dụng kỹ thuật “phễu” và “cây phễu” để tìm đường đi ngắn nhất trên bề mặt của khối đa diện" trình bày lại một số thuật toán về tìm đường đi ngắn nhất trong một đa giác đơn, một khối đa điện và một dãy mặt tam giác trong không gian ba chiều.

57p capheviahe27 23-02-2021 41 5   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ả

13p and_12 08-08-2013 119 21   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.

84p coc_xanh 17-01-2013 106 23   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....

88p cobetinhnghich_latoi 04-05-2012 354 106   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 284 53   Download

Nền văn minh nông nghiệp ra đời sớm nhất và đã tồn tại hàng vạn năm trên Trái Đất, là một ngành không thể thay thế được, cho dù trong thế kỷ XXI và sau này nữa khi các trình độ kỹ thuật điện tử, hoá sinh phát triển cao độ. Nông nghiệp – nông dân – nông thôn đã trải qua nhiều thăng trầm của các phương thức sản xuất. Nhiều nước đi tìm con đường khác nhau để rút ngắn quá trình phát triển nông nghiệp, nông thôn....

22p tuoanh05 03-08-2011 187 73   Download

Tham khảo tài liệu 'bài toán tìm đường đi ngắn nhất', 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ả

11p sibetk 02-05-2011 188 45   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 577 184   Download

Lý thuyết đồ thị là ngành học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại . Những cơ bản của nó dược nhà toán học Thụy Sỹ vĩ đại Leonhard Euler đưa ra từ thế kỷ 18. Đồ thị là 1 cấu trúc rời rạc gồm các đỉnh và các cạnh nối các đỉnh đó.Đây là công cụ hữu hiệu để mô hình hóa và giải quyết các bài toán trong nhiều lĩnh vực khoa học,kỹ thuật , kinh tế, xã hội, ......

27p mrbin1262006 13-04-2010 1373 257   Download