Skip to main content

Thuật toán Dijkstra – Tìm đường đi ngắn nhất dựa vào trọng số

Thuật toán Dijkstra – Tìm đường đi ngắn nhất dựa vào trọng số

1. Mô tả:
- Đồ thị sẽ được tổ chức như Hình 1:
graph
Hình 1
- Chúng ta sẽ thực hiện việc tìm đường đi ngắn nhất dựa vào trọng số từ đỉnh 1 -> đỉnh 10.
2. Cài đặt:
Chúng ta sẽ tiến hành cài đặt bằng ngôn ngữ C++
Hình 2: tiến hành lưu đồ thị trên theo ma trận kề, với 10 đỉnh
Untitled
Hình 2
 - Hình 3: Gọi hàm trong main, ở đây 0 là đỉnh bắt đầu và 9 là đỉnh kết thúc
Untitled
Hình 3
 - Hình 4: Hàm dijkstra + input: đỉnh bắt đầu và đỉnh kết thúc
outputtổng trọng số và thứ tự đi giữa các đỉnh từ đỉnh bắt đầu đến đỉnh kết thúc.
Untitled
Hình 4
 - Hình 5: Hàm printPath
+ input
: đỉnh bắt đầu và đỉnh kết thúc, mảng lưu thứ tự các đỉnh
ouput: in đường đi đã được thiết lập từ đỉnh bắt đầu và đỉnh kết thúc
Untitled
Hàm 5
Như vậy là tôi vừa hoàn thành việc mô tả và cài đặt thuật toán Dijkstra, trong bài viết tôi không giải thích chi tiết các bước vì đã có rất nhiều trong các diễn đàn lớn…

Comments

  1. Replies
    1. mình thích chơi mỗi hàng C :D C/C++ C# gì đều được^^

      Delete
  2. thớt có chương trình đồ họa của thuật toán k cho e xin với thank thớt

    ReplyDelete
  3. a ui ! có phần ứng dụng cho thuật toán k?

    ReplyDelete
    Replies
    1. ứng dụng để tìm đừong đi ngắn nhất đó bạn!

      Delete

Post a Comment

Popular posts from this blog

Socket Android Client to PC Server C#

Using AsynCallback C# Android Client connect Server C# Source code:  http://ow.ly/OlXj309O1mj c# socket multi client, socket c# example, socket server c#, socket c# tutorial, asynchronous socket in c#, c# socket multiple clients, c# socket server multiple clients, Download source code:  Click Here

Bài tập thuật toán C/C++ Và Tuyển tập đề thi olympic

Gồm: +  Các thuật toán của Lê Minh Hoàng + Tuyển tập các đề thi olympic tin học sinh viên Link down: Tại đây

Mẹo và giải thuật C# dành cho người mới bắt đầu

Với nội dung kiến thức cơ bản nhất. Gồm 31 trang với những nội dung:  1. Kết nối CSDL SQL  -----------How to Create SQL Connection in C# 2. Đọc ghi file text với C#  -----------How to Write Text to a Txt File in C# -----------How to Read Text from a TXT File 3. Xóa Cookie C# -----------How to Delete Cookie Using C# 4. Gửi main sử dụng tài khoàn Gmail với C# -----------How to Send Email Using Your Gmail Account in C# 5. Kiểm tra ký tự nhập vào từ bàn  phím -----------How to Check If a Key Is Pressed In C# 6. Đổi tên file trong C# -----------How to Rename a File Using C# 7. Vô hiệu hóa chuột trong ô textbox C# -----------How to Disable Right Click in C# Textbox 8. Chọn tất cả trong listbox -----------How to Add Select All Button or Checkbox in CheckedListBox 9. Tạo mới thư mục bằng C# -----------How to Create a New Folder Using C# 10. Lấy các tiến trình đang chạy C# ----------- How to Get List of All the Running  Processes in C# 11. Tả...