Luận án nghiên cứu đường đi ngắn nhất và bao lồi trực giao liên thông trong không gian Euclid. Thuật toán hiệu quả tìm bao lồi trực giao liên thông được đề xuất.

Bài giảng "Phương pháp tối ưu trong kinh tế - Chương 3: Các bài toán dòng trên mạng" cung cấp cho người đọc các nội dung: Giới thiệu, các khái niệm cơ bản, bài toán đường đi ngắn nhất, bài toán dòng cực đại, hướng dẫn sử dụng Excel để giải. Mời các bạn cùng tham khảo nội dung chi tiết.

Bài giảng "Thuật toán ứng dụng: Bài thực hành số 5" tập trung vào việc ứng dụng các thuật toán đồ thị. Nội dung bao gồm các bài tập về tìm thành phần liên thông (CONNECTED COMPONENTS), bài toán BUGLIFE, tìm đường đi ngắn nhất (SHORTEST PATH), bài toán ICBUS, và các bài toán liên quan đến việc thêm cạnh (ADDEDGE) vào đồ thị. Bài thực hành này giúp sinh viên nắm vững các thuật toán đồ thị cơ bản và nâng cao. Mời các bạn cùng tham khảo!

Trong bài báo này, tác giả trình bày phương pháp mô hình hóa bài toán đường đi ngắn nhất có ràng buộc dựa trên mô hình qui hoạch tuyến tính. Theo đó, việc thêm ràng buộc cho bài toán sẽ đơn giản và linh hoạt có thể đáp ứng việc tìm đường đi ngắn nhất thỏa các ràng buộc như bắt buộc đi qua một số đỉnh trong đồ thị hoặc bắt buộc không đi qua một số đỉnh trong đồ thị hoặc ràng buộc đường đi ngắn nhất bao gồm/không bao gồm một đường con cho trước.

Bài giảng Toán rời rạc: Đồ thị, cung cấp cho người học những kiến thức như đồ thị, phân loại đồ thị; Các thuật ngữ về đồ thị; Biểu diễn đồ thị và tính đẳng cấu; Đường đi và tính liên thông; Đường đi EULER và đường đi HAMILTON; Bài toán đường đi ngắn nhất; Đồ thị phẳng; Tô màu đồ thị. Mời các bạn cùng tham khảo!

Bài giảng Các giao thức định tuyến: Các giải thuật định tuyến. Chương này cung cấp cho học viên những nội dung gồm: các giải thuật tìm đường; các giải thuật định tuyến; cây đường đi ngắn nhất - SPT; biểu diễn mạng bởi đồ thị; giải thuật tìm đường link-state;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

Bài giảng Cấu trúc dữ liệu và giải thuật: Lý thuyết đồ thị, được biên soạn gồm các nội dung chính sau: định nghĩa về đồ thị, cây; biểu diễn đồ thị trên máy tính; thuật toán đường đi ngắn nhất – dijkstra’s. Mời các bạn cùng tham khảo!

Bài giảng Toán rời rạc: Chương 6.3 cung cấp cho người học những kiến thức như: Bài toán tìm đường đi ngắn nhất; Giới thiệu bài toán TSP. Mời các bạn cùng tham khảo!

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!

Bài giảng Toán rời rạc: Bài 6 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về đồ thị; các định nghĩa; các thuật ngữ về đồ thị; biểu diễn đồ thị; các mô hình đồ thị; tính liên thông; đường đi Euler và đường đi Hamilton; bài toán đường đi ngắn nhất;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

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!

Luận văn Thạc sĩ Công nghệ thông tin: Ứng dụng đồ thị Euler tối ưu hóa bài toán tìm đường đi ngắn nhất được thực hiện với nhiệm vụ nhằm tìm hiểu lĩnh vực Lý thuyết đồ thị, một số khái niệm cơ bản, tìm hiểu các thuật toán tìm kiếm tối ưu trên đồ thị, tìm hiểu đồ thị Euler, các biến thể và ứng dụng liên quan, nghiên cứu ứng dụng đồ thị Euler tối ưu cho bài toán tìm đường đi ngắn nhất trên đồ thị... Mời các bạn cùng tham khảo.

Bài giảng Toán rời rạc: Quy hoạch động cung cấp cho người học những nội dung kiến thức như: Đường đi ngắn nhất trên DAG, dãy con tăng dài nhất, khoảng cách soạn thảo, bài toán cái túi, nhân nhiều ma trận, đường đi ngắn nhất, tập độc lập trên cây. Mời các bạn cùng tham khảo.

Bài giảng Toán rời rạc: Chương 7 Lý thuyết đồ thị cung cấp cho người học những kiến thức như: Lý thuyết đồ thị được khởi đầu từ vài trăm năm trước (1736 với bài toán 7 cây cầu thành Konigsberg – Nga, và được gắn với các tên tuổi lớn như Euler, Gauss, Hamilton..); Đường một nét Euler, chu trình Hamilton; Tìm đường đi ngắn nhất, Dijkstra; Cây khung nhỏ nhất, Prim, Kruskal.

Mục tiêu nghiên cứu chính của luận án là xây dựng các thuật toán xấp xỉ để giải bài toán cây phân cụm đường đi ngắn nhất (Clustered ShortestPath Tree Problem - CluSPT), trong đó luận án tập trung vào hai hướng: sử dụng thuật toán tiến hóa (chương 3) và thuật toán tiến hóa đa nhân tố (chương 4).

Mục tiêu nghiên cứu chính của luận án là nghiên cứu bài toán CluSPT. Nghiên cứu, đề xuất các toán tử tiến hóa hiệu quả giải bài toán CluSPT, đặc biệt đối với các toán tử cần thiết để áp dụng thuật toán MFEA như toán tử mã hóa và giải mã. Nghiên cứu, đề xuất cơ chế kết hợp giữa thuật toán MFEA với các thuật toán xấp xỉ.

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.

Bài giảng "Toán rời rạc: Đồ thị" cung cấp cho người đọc các kiến thức: Đồ thị, phân loại đồ thị; các thuật ngữ về đồ thị, biểu diễn đồ thị và tính đẳng cấu, đường đi và tính liên thông,... Mời các bạn cùng tham khảo nội dung chi tiết.

"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.

Bài giảng Toán rời rạc 2 - Bài toán tìm đường đi ngắn nhất cung cấp cho người học các kiến thức: Phát biểu bài toán tìm đường đi ngắn nhất, thuật toán Dijkstra, thuật toán Bellman-Ford, thuật toán Floyd. Mời các bạn cùng tham khảo.