banner

[Rule] Rules  [Home] Main Forum  [Portal] Portal  
[Members] Member Listing  [Statistics] Statistics  [Search] Search  [Reading Room] Reading Room 
[Register] Register  
[Login] Loginhttp  | 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  XML
  [Question]   tìm hiểu về thuật toán dijsktra 03/06/2012 12:53:40 (+0700) | #1 | 264511
chrysantnguyen
Member

[Minus]    0    [Plus]
Joined: 11/04/2012 09:19:22
Messages: 9
Offline
[Profile] [PM]
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.
[Up] [Print Copy]
  [Question]   tìm hiểu về thuật toán dijsktra 03/06/2012 14:28:52 (+0700) | #2 | 264516
[Avatar]
tmd
Member

[Minus]    0    [Plus]
Joined: 28/06/2006 03:39:48
Messages: 2951
Offline
[Profile] [PM]
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ì ...
[Up] [Print Copy]
  [Question]   tìm hiểu về thuật toán dijsktra 04/06/2012 07:22:39 (+0700) | #3 | 264581
chrysantnguyen
Member

[Minus]    0    [Plus]
Joined: 11/04/2012 09:19:22
Messages: 9
Offline
[Profile] [PM]
@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 ?
[Up] [Print Copy]
  [Question]   tìm hiểu về thuật toán dijsktra 04/06/2012 08:14:06 (+0700) | #4 | 264584
[Avatar]
somenuchi
Member

[Minus]    0    [Plus]
Joined: 08/10/2011 09:19:02
Messages: 55
Offline
[Profile] [PM]
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
[Up] [Print Copy]
  [Question]   tìm hiểu về thuật toán dijsktra 05/06/2012 07:06:38 (+0700) | #5 | 264656
chrysantnguyen
Member

[Minus]    0    [Plus]
Joined: 11/04/2012 09:19:22
Messages: 9
Offline
[Profile] [PM]
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
[Up] [Print Copy]
  [Question]   tìm hiểu về thuật toán dijsktra 10/06/2012 08:27:55 (+0700) | #6 | 264962
kimcy929
Member

[Minus]    0    [Plus]
Joined: 20/05/2012 01:54:44
Messages: 3
Offline
[Profile] [PM]
đù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ó
[Up] [Print Copy]
  [Question]   tìm hiểu về thuật toán dijsktra 10/06/2012 17:54:56 (+0700) | #7 | 264974
[Avatar]
tmd
Member

[Minus]    0    [Plus]
Joined: 28/06/2006 03:39:48
Messages: 2951
Offline
[Profile] [PM]
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
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ì ...
[Up] [Print Copy]
[digg] [delicious] [google] [yahoo] [technorati] [reddit] [stumbleupon]
Go to: 
 Users currently in here 
1 Anonymous

Powered by JForum - Extended by HVAOnline
 hvaonline.net  |  hvaforum.net  |  hvazone.net  |  hvanews.net  |  vnhacker.org
1999 - 2013 © v2012|0504|218|