bkiz
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.
Tìm kiếm
 
 

Display results as :
 


Rechercher Advanced Search

Latest topics
» Giải thuật Bresenham
Thuật toán Dijkstra EmptyMon Jun 24, 2013 11:27 pm by hangme

» host facebook
Thuật toán Dijkstra EmptyMon Apr 02, 2012 2:26 pm by Admin

» Cyberlink PowerDirector 9 key full
Thuật toán Dijkstra EmptyThu Mar 29, 2012 5:00 pm by Admin

» PowerDirector 10 Ultra
Thuật toán Dijkstra EmptyFri Mar 23, 2012 6:15 pm by Admin

» Mảng - Nhập mảng số nguyên, tính tổng phần tử dương, tìm số hoàn hảo, tìm max, min, sắp xếp từ lớn đến nhỏ, từ nhỏ đến lớn
Thuật toán Dijkstra EmptySun Mar 18, 2012 9:17 pm by Admin

» HTML+CSS Form đăng nhập
Thuật toán Dijkstra EmptyTue Sep 13, 2011 10:38 pm by Admin

» HTML+javascript : Lịch Dương
Thuật toán Dijkstra EmptyThu Sep 08, 2011 5:15 pm by Admin

» HTML+javascript : Đòng hồ điện tử
Thuật toán Dijkstra EmptyThu Sep 08, 2011 5:06 pm by Admin

» HTML: Form Đăng nhập
Thuật toán Dijkstra EmptyThu Sep 08, 2011 4:42 pm by Admin

Affiliates
free forum


Thuật toán Dijkstra

Go down

Thuật toán Dijkstra Empty Thuật toán Dijkstra

Bài gửi  Admin Tue May 10, 2011 3:22 pm

void Dijkstra(void)
/*Đầu vào G=(V, E) với n đỉnh có ma trận trọng số A[u,v]≥ 0; s∈V */
/*Đầu ra là khoảng cách nhỏ nhất từ s đến các đỉnh còn lại d[v]: v∈V*/
/*Truoc[v] ghi lại đỉnh trước v trong đường đi ngắn nhất từ s đến v*/
{
/* Bước 1: Khởi tạo nhãn tạm thời cho các đỉnh*/
for ( v∈ V ) {
d[v] = A[s,v];
truoc[v]=s;
}
d[s]=0; T = V\{s}; /*T là tập đỉnh có nhãn tạm thời*/
/* Bước lặp */
while (T!=φ ) {
Tìm đỉnh u∈T sao cho d[u] = min { d[z] | z∈T};
T= T\{u}; /*cố định nhãn đỉnh u*/;
For ( v∈T ) { /* Gán lại nhãn cho các đỉnh trong T*/
If ( d[v] > d[u] + A[u, v] ) {
d[v] = d[u] + A[u, v];
truoc[v] =u;
}
}
}
}
Admin
Admin
Admin

Tổng số bài gửi : 157
Join date : 09/06/2010
Age : 33
Đến từ : Hải Dương

https://bkiz.forumvi.com

Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết