Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Tìm tuyến đường xe bus ngắn nhất

  1. #1
    Ngày gia nhập
    04 2009
    Bài viết
    2

    Mặc định Tìm tuyến đường xe bus ngắn nhất

    em mới được giao đề tài lập trình :
    Bài toán tìm đường đi bằng phương tiện giao thông công cộng : Tìm đường đi trong thành phố bằng phương tiện giao thông công cộng , tham khảo http://hanoi.diadiem.com/DiaDiem.aspx ?lg=1
    Nhập vào
    -Các tuyến xe bus, hành trình dựa trên danh sách các bến . Cần xây dựng đồ thị các tuyến xe , khoảng cách giữa các bến ( không gian , thời gian )
    -Điểm đầu điểm cuối

    Tính
    -Các tuyến xe cần đi , thời điểm xuất phát , thời điểm đến với tiêu chí : Thời gian đi ngắn nhất,tốc độ của xe cho là hằng số . Mỗi lần dừng xe hết m phút

    Cái này là áp dụng thuật toán Dijkstra, thuật toán này thì em biết rồi. Cái em chưa biết là làm sao em nhập được dữ liệu về các tuyến đường của Hà Nội.
    Ma trận kề với trọng số của các cạnh thì có thể nhập đc, nhưng làm sao biết nó là của tuyến đường nào. Gắn đầu của đường này với các đầu của đường khác thế nào.
    Xin các bác giúp em cái giải thuật cụ thể cho vấn đề em vướng mắc.
    Thanks các bác.

  2. #2
    Ngày gia nhập
    04 2009
    Bài viết
    2

    ko bác nào giúp đỡ em cái giải thuật àh ~.~

Các đề tài tương tự

  1. Lập trình C Hàm tạo số ngẫu nhiên | Cách nhập giá trị ngẫu nhiên cho ma trận?
    Gửi bởi chuong01 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 15
    Bài viết cuối: 13-08-2012, 09:43 PM
  2. Trả lời: 0
    Bài viết cuối: 03-06-2011, 08:35 PM
  3. NhacRap.Net trang nghe nhạc rap trực tuyến tốt nhất việt nam
    Gửi bởi nhacrap.net trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 15-05-2011, 08:13 PM
  4. Code kiểm tra lược đồ quan hệ có nguy cơ xảy ra mâu thuẫn tuyến tuyến tính và phi tuyến
    Gửi bởi computerline trong diễn đàn Dự án & Source code C#, ASP.NET
    Trả lời: 0
    Bài viết cuối: 13-05-2011, 03:56 PM
  5. Thảo luận về thuật toán tìm đường đi ngắn nhất (có chi phí ít nhất) trên ma trận
    Gửi bởi hunterphu trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 10
    Bài viết cuối: 10-08-2010, 12:05 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn