tìm hiểu về thuật toán dijsktra

English | Vietnamese

Rules

Main Forum

Portal

Member Listing

Statistics

Search

Reading Room
[Register]

Login [ | https ]

Forum Index

Thảo luận mạng và thiết bị mạng

tìm hiểu về thuật toán dijsktra

[Question] tìm hiểu về thuật toán dijsktra	03/06/2012 12:53:40 (+0700) \| #1 \| 264511

chrysantnguyen
Member

Joined: 11/04/2012 09:19:22
Messages: 9
Offline

Chào các anh chị
Em đang tìm hiểu về thuật toán dijsktra,những kết quả tìm kiếm không làm em thông hiểu được bao nhiêu nên em gửi đề tài này mong nhận được chút kiến thức từ các anh chị.Mong nhận được sự giúp đỡ,em cám ơn.

[Question] tìm hiểu về thuật toán dijsktra	03/06/2012 14:28:52 (+0700) \| #2 \| 264516

tmd
Member

Joined: 28/06/2006 03:39:48
Messages: 2951
Offline

Câu chữ không hiểu hay hình ảnh mường tượng ra không hiểu.
http://www.youtube.com/watch?v=AUk1CwBopko

3 giai đoạn của con... người, ban đầu dek biết gì thì phải thăm dò, sau đó biết rồi thì phải thân thiết, sau cùng khi quá thân thiết rồi thì phải tình thương mến thương. Nhưng mà không thương được thì ...

[Question] tìm hiểu về thuật toán dijsktra	04/06/2012 07:22:39 (+0700) \| #3 \| 264581

chrysantnguyen
Member

Joined: 11/04/2012 09:19:22
Messages: 9
Offline

@tmd : là do cách giải thích ạ,em không tìm được hướng đi cụ thể để có thể hiểu được nội dung

http://www.flickr.com/photos/43705616@N03/7331992558/in/photostream

http://www.flickr.com/photos/43705616@N03/7331992386/in/photostream/lightbox/

http://www.flickr.com/photos/43705616@N03/7331992192/in/photostream/lightbox/

anh có thể giúp em giải thích nội dung những hình ảnh trên đây được không ?

[Question] tìm hiểu về thuật toán dijsktra	04/06/2012 08:14:06 (+0700) \| #4 \| 264584

somenuchi
Member

Joined: 08/10/2011 09:19:02
Messages: 55
Offline

Bạn không hiểu điểm nào trong những cái hình này thì nên nói cụ thể ra thì các thành viên khác mới có thể giải thích cho bạn được. Thuật toán này bạn có thể được học trong toán rời rạc của bậc cao đẳng hoặc đại học ở VN, ngoài ra khi tìm hiểu về routing OSPF cũng sẽ nhắc đến thuật toán này, có thể nói đấy là một ví dụ thực tiễn của thuật toán dijkstra trong thực tế. Muốn hiểu được thuật toán này thì sau khi đọc tốt nhất bạn nên làm thử các bài tập của nó.

vô thường

[Question] tìm hiểu về thuật toán dijsktra	05/06/2012 07:06:38 (+0700) \| #5 \| 264656

chrysantnguyen
Member

Joined: 11/04/2012 09:19:22
Messages: 9
Offline

Hì,em chỉ mới tìm hiểu về nó,chứ chưa biết gì về nó cả,nếu hỏi không hiểu về cái gì thì em cũng không ngại mà nói là : em không hiểu toàn diện
Rất xin lỗi nếu như yêu cầu của em quá rắc rối nhưng nếu có thể,em mong nhận được một lời giải thích dễ hiểu về thuật toán trên ( cơ chế và quy trình của nó )
Chân thành cám ơn

[Question] tìm hiểu về thuật toán dijsktra	10/06/2012 08:27:55 (+0700) \| #6 \| 264962

kimcy929
Member

Joined: 20/05/2012 01:54:44
Messages: 3
Offline

đùng cái có code rồi nếu bạn chưa hiểu thuật toán và làm các bài tập bằng hình vẽ thì không làm được đâu thuật toán này khá là rắc rối khi có nhiều đường đi và cực kỳ hay nhầm, chúc bạn sớm hiểu nó

[Question] tìm hiểu về thuật toán dijsktra	10/06/2012 17:54:56 (+0700) \| #7 \| 264974

tmd
Member

Joined: 28/06/2006 03:39:48
Messages: 2951
Offline

Nói chung chugn tào lao, cái thuật toán này lập một bảng dữ liệu cost node to node giá trị tham chiếu. Đi từ node này tới node kia , nó lại cập nhật tiếp cái bảng cost, giá trị ban đầu được gán theo quy ước. Và cái hay của thuật toán này là hệ thống quy ước của nó.

https://netfiles.uiuc.edu/angelia/www/ge330fall09_dijkstra_l18.pdf

Go to:

Users currently in here
1 Anonymous