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

Đề tài: Giải Bài toán người du lịch hộ em bằng C# như thế nào?

  1. #1
    Ngày gia nhập
    08 2011
    Bài viết
    3

    Mặc định Giải Bài toán người du lịch hộ em bằng C# như thế nào?

    Một người du lịch muốn đi hết tất cả các thành phố A->B->C ...n;
    với chi phí là thấp nhất
    cho một file txt thể hiên chi phí
    Ví dụ :

    cách đỉnh tương ứng với chi phí
    AA AB AC AD--------------------------------------- -1 100 25 50
    BA BB BC BD ==file text sẽ có dạng===>>>>>100 -1 25 70
    CA CB CC CD--------------------------------------- 25 25 -1 40
    DA DB DC DD--------------------------------------- 50 70 40 -1

    Yêu cầu đọc file đư ra đường đi có chi phí thấp nhất
    cái phần đọc file em làm đc rồi:
    ----------------------------------------------
    int[,] C;

    public void getData(string filename)
    {
    int rows = 0;
    int column = 0;

    string[] lines = File.ReadAllLines("C:\\" + filename + ".txt");
    rows = lines.Length;
    column = lines[0].Split(' ').Length;
    C = new int[rows, column];
    if (lines == null)
    {
    Console.WriteLine("File not found!");

    }
    for (int i = 0; i < rows; i++)
    {
    for (int j = 0; j < column; j++)
    {
    C[i, j] = new int();
    C[i, j] = int.Parse(lines[i].Split(' ')[j]);
    }
    }
    }
    -----------------------------------------------
    còn cái phần tìm ra đường đi có chi phí thấp nhất làm mãi không ra
    trên mạng có rất nhiều bài kiểu này bằng C++,C nhưng ma IQ em có hạn đọc mãi chẳng biết nó làm thế nào
    Anh nào biết giúp em với em thank trước

  2. #2
    Ngày gia nhập
    08 2011
    Nơi ở
    Yên Bái- Hà Nội
    Bài viết
    961

    hi! Bài của em thuộc vào nhóm các bài toán trên Đồ Thị. Do vậy, e cần tìm hiểu về các thuật toán trên đồ thị. Với bài này tìm hiểu thuật toán tìm đường đi ngắn nhất trên đồ thị là Ok rồi.

  3. #3
    Ngày gia nhập
    05 2010
    Nơi ở
    Nha Trang, Khánh Hòa
    Bài viết
    103

    bài này cách đơn giản nhất là duyệt quay lui có nhánh cận nè
    Ngày mai ra sao cũng chẳng biết nữa
    Mà có ra sao thì cũng chả sao

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

  1. Làm thế nào bạn có thể chọn ra nhà cung cấp dịch vụ giặt thảm, giặt ghế sofa tốt nhất ?
    Gửi bởi hanhnguyenbl89 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: 28-08-2013, 04:24 PM
  2. Trả lời: 0
    Bài viết cuối: 04-08-2012, 02:49 PM
  3. Trả lời: 0
    Bài viết cuối: 27-03-2012, 03:43 PM

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