Giải đáp Giùm Em Thuật Toán Dijkstra Và Floyd - Diễn Đàn Tin Học

Có thể bạn quan tâm

Ghi nhớ?

Diễn đàn
- Today's Posts
- Trợ giúp
- Lịch
- Forum Actions
  - Đánh dấu Đã đọc tất cả
- Liên kết nhanh
Bài viết mới

Tìm kiếm chi tiết

Diễn đàn
Lập trình
Các ngôn ngữ lập trình
Pascal/Delphi/Kylix
giải đáp giùm em thuật toán dijkstra và floyd

Để tham gia Diễn đàn, hãy đăng ký để trở thành thành viên chính thức.
You can register to be a member of the Forum.

Hiển thị kết quả từ 1 đến 10 / 10 Chủ đề: giải đáp giùm em thuật toán dijkstra và floyd

Hỗ trợ
- Phiên bản để in
- Giới thiệu cho bạn bè…
- Theo dõi chủ đề này…
Rate This Thread
- Current Rating
- Excellent
- Good
- Average
- Bad
- Terrible

10-04-2008 14:09 #1 pvtao
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 16-12-2007 Bài viết 26 Like 0 Thanked 0 Times in 0 Posts
giải đáp giùm em thuật toán dijkstra và floyd

Mấy bác cho hỏi em giải thuật nào áp dụng phổ biến nhất trong đồ thị có hướng? thuật toán dijkstra và floyd có thể áp dụng cho đồ thị có hướng được không? nếu được thì chúng có ưu điểm hay nhược điểm gì so với các giải thuật khác. Ai biết trả lời giùm em, em cảm ơn nhiều. Thật sự em biết rất ít về đồ thị có hướng.
Quote
10-04-2008 20:18 #2 phuclun
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 16-11-2007 Bài viết 221 Like 0 Thanked 1 Time in 1 Post
Những thuật toán này hoàn toàn có thể áp dụng đc trên đồ thị có hướng nhưng những ưu nhược điểm của 2 thuật toán này như sau Dijistra Ưu:Nhanh,gọn hơn so với Ford-Bellman. Nhược:Ko xử lý đc số âm{Ford-Bellman nếu biến tấu 1 chút vẫn xử lý đc đồ thị có trọng số âm} Floyd: Ưu:Rất gọn,dễ nhớ,dễ học Nhược:Tốn quá nhiều thời gian,độ phức tạp quá cao 0(n^3)
Quote
10-04-2008 22:57 #3 mr_invincible
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 17-10-2007 Location Hà Nội Bài viết 758 Like 0 Thanked 8 Times in 7 Posts
Mình xin bổ sung thêm ý của bạn phuclun 1 chút: - Dijkstra được dùng khi trọng số các cạnh đều không âm, và chỉ được dùng để tìm 1 đường đi ngắn nhất giữa 2 đỉnh. - Khi phải tìm đường đi ngắn nhất giữa nhiều cặp đỉnh hoặc là trọng số của các cạnh có thể âm thì khi đó người ta dùng thuật toán Floyd để tìm mọi đường đi giữa các cặp đỉnh (thuật toán Floyd nhanh hơn việc áp dụng thuật toán Dijsktra n^2 lần để tìm đường đi giữa mọi cặp đỉnh)
Quote
11-04-2008 11:42 #4 ConanKudo
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 18-02-2008 Location PTC Sư Phạm Bài viết 81 Like 0 Thanked 2 Times in 1 Post
Thuật toán dijkstra áp dụng cho trọng số các cạnh đều không âm,tuy nhiên không phải đơn thuần chỉ dùng để tìm 1 đường đi ngắn nhất giữa 2 đỉnh mà là tìm đường đi ngắn nhất giữa 1 đỉnh và tất cả các đỉnh khác. Trong một số bài toán khi tìm đường đi ngắn nhất giữa mọi cặp điểm với nhau có thể dùng thuật toán dijkstra cấu trúc heap với độ phức tạp O(NMLogN). Trong một số TH suy biến Dijkstra Heap chạy chậm hơn Floyd,tuy nhiên trong phần lớn TH thì là chạy rất hiệu quả
Quote
01-12-2008 21:32 #5 hai_nam_8519
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 12-11-2008 Bài viết 3 Like 0 Thanked 0 Times in 0 Posts
hai_nam_8519

chào các bạn cho minh hỏi thuật toán floyd bạn nào có thể giúp mình với
Quote
01-12-2008 22:20 #6 huysun
- View Profile
- View Forum Posts
- View Articles
DDTH.com Tham gia 28-09-2007 Location Vĩnh Yên-Vĩnh Phúc Bài viết 1,167 Like 6 Thanked 14 Times in 12 Posts
Được gửi bởi hai_nam_8519 chào các bạn cho minh hỏi thuật toán floyd bạn nào có thể giúp mình với bạn tự xem code của nó sẽ hiểu ngay.
Quote
23-01-2010 00:42 #7 longdeptrai1311
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 23-01-2010 Bài viết 1 Like 0 Thanked 0 Times in 0 Posts
cùng nhau phát triển trang Web
Quote
23-03-2010 09:00 #8 suhoisinh.1102
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 19-01-2010 Bài viết 1 Like 0 Thanked 0 Times in 0 Posts
anh chị ơi. Em đang làm niên luận 1 . giải thuật dijstra tìm đường đi ngắn nhất của đồ thị vô hướng. anh chị giúp em với.
Quote
16-05-2010 22:33 #9 lovelonelyman
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 15-10-2009 Bài viết 1 Like 0 Thanked 0 Times in 0 Posts
các bác ơi có ai giúp em với. cho em hỏi tại sao thuật toán dijktra lại không có trọng số âm,các bác cố gắng giúp em với nhe, giải thích chi tiết giùm em với,vì câu hỏi thi của em có câu đó,giúp em nhe càng nhanh càng tốt.thanh you a lot!!!!!!!!!! [=========> Bổ sung bài viết <=========] huhu sao không có ai giúp m vậy,mong mọi người cố gắng giúp m nhe. Thanks!

Được sửa bởi lovelonelyman lúc 13:38 ngày 17-05-2010 Reason: Bổ sung bài viết
Quote
19-10-2010 11:44 #10 roon
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 19-10-2010 Bài viết 1 Like 0 Thanked 0 Times in 0 Posts
anh chi oi cho em hoi cau nay 1 chut nha hihi ai bik tra loi gium em voi:Tai sao giai thuat DIJKSTRA khong lam viec voi trong so am.moi nguoi giup em nha.em cam on nhieu
Quote

Chuyển nhanh Pascal/Delphi/Kylix Top

Site Areas
Cá nhân
Tin nhắn
Subscriptions
Ai đang online ?
Tìm kiếm trong chuyên mục
Trang chủ
Chuyên mục
Hoạt động của DDTH
1. Hoạt động Off-line
  1. Các cuộc thi dành cho DDTH.com
  2. Sinh nhật DDTH.com
  3. Hội Cầu Lông DDTH.com
2. Công tác xã hội
  1. Tin Học Xanh
  2. Nhật ký THX
3. Thông báo
  1. Thông báo cũ
  2. Góp ý, đề nghị
  3. Nhắc nhở - Vi phạm
  4. Ứng tuyển moderator
Thảo luận chung
1. CNTT Việt Nam và Quốc tế
  1. Các cuộc thi CNTT
2. Tin tức CNTT
  1. Tin PR & Khuyến mãi
3. ISP - ICP - OSP
  1. Viettel
  2. FPT
  3. VNPT
  4. CMC
  5. SPT
4. Nghề nghiệp
  1. Tư vấn pháp luật
5. Thương mại điện tử
6. Advertisers & Publishers
7. Search Engine Optimization/Marketing
8. Review sản phẩm & công nghệ
9. Startup-Khởi Nghiệp!
Tư vấn - Thị trường & Kiến thức cần biết
1. Tin học căn bản
  1. Máy tính & Sức khỏe
2. Hỗ trợ kỹ thuật
3. Phần mềm
  1. Softwares Request
  2. Giới thiệu phần mềm
4. Máy tính để bàn
  1. CPU & Mainboard & Memory
  2. VGA & PSU & Overclocking
  3. Phần cứng chung & Thiết bị ngoại vi
5. Laptop
  1. Dell
Mobile devices
1. iPhone & iPad
  1. iOS Apps
2. Android Smartphones
  1. Android Apps
3. BlackBerry
  1. BlackBerry Apps
4. Windows Phones
  1. Windows Phones Apps
5. Wireless Technology
6. Tablets
7. Discussion
Đào tạo
1. Công nghệ giáo dục
2. Học về CNTT
  1. Du học
  2. E-books
    1. Requests
3. Chứng chỉ tin học quốc tế
  1. Microsoft
  2. Cisco
    1. Hand-on Lab
    2. Technology
  3. Những chứng chỉ khác
  4. GroupStudy
4. English Room
Lập trình
1. Các ngôn ngữ lập trình
  1. .NET
  2. C/C++
  3. Visual Basic
  4. Pascal/Delphi/Kylix
  5. Java
2. Các vấn đề khác trong lập trình
  1. Projects
  2. Data Structures + Algorithms
  3. GameDev Zone
Hệ thống - Mạng
1. Security Zone
  1. Anti-DDoS
2. Windows
3. Linux - Unix
4. LAN - WAN
Internet & Web & Multimedia
1. Lập trình web
  1. DDTH-CMS
2. Thiết kế web
  1. Shockwave Flash
  2. Graphic Design
  3. HTML - CSS
  4. Design Resources
  5. CMS
  6. Yêu cầu thiết kế
3. CLB Webmasters
  1. Hot Links !!!
  2. Scripts - Mods
4. Showcase
5. Xử lý phim / âm thanh
6. Photoshop & Illustration
7. 3D World
8. Game
Cơ sở dữ liệu
1. MS SQL Server
2. Oracle
3. Hệ CSDL khác
Domains/Hosting
1. Web Hosting / Domain
  1. Cloud Computing
  2. Dedicated Hosting / VPS
2. Technical & Security
3. Advertising
4. Hosting Support
  1. VinaCIS
Giao lưu - Thư giãn
1. Tự giới thiệu - Giao lưu
  1. Interview
  2. Miền Bắc
  3. Miền Trung
  4. Social Networks
2. Góc thư giãn
  1. Văn tuyển Làng Mùi
  2. Truyện cười
  3. Chuyện thời sự
  4. Đố vui
  5. Music - Movie - Sport
3. Nhiếp ảnh
  1. Albums
  2. Máy ảnh - Máy quay phim - Phụ kiện
4. Bóng Đá
Trung Tâm Giao Dịch
1. Linh Kiện PC - Laptop
2. Điện thoại, tablet và phụ kiện
3. Server, domain, hosting
4. Giáo dục, đào tạo về CNTT
5. Việc làm CNTT
  1. Người tìm việc