-1

WP8 アプリ開発について質問があります。それが私がやりたいことです：

次のような複数のバスルートがあります。

バス 1: 通りから始まり ... 通りで終わり ...

バス 2 …………

ユーザーが入力する 2 つのテキスト ボックスを追加します: 1. From(通りの名前) と 2. Destination(通りの名前)

すべてのバス路線で検索を実行し、バスのユーザーが目的地に到達できる結果を表示する必要があります。

私が理解する必要がある唯一のことは、バス ルートを保存する場所と、そのファイルまたは文字列で検索を実行する方法です。ここに小さなコードがあります：

 int search(string *from, string *to)
    {
    char[200]; int busnumber;
    //first compare if the from matches
    for(busnumber=1; bussnumber<10; bussnumber++)
    {
    if(stricmp(from,busnr[busnumber])==0)
       {
          if(stricmp(to,busnr[busnumber])==0)
           {
               return busnumber;
            }
        }
     }

   }
4

1 に答える 1

0

私はあなたの質問をよく理解していませんでしたが、ここに私が考えることができるものがあります. 次のように並べられたデータがある場合:

[バス番号][始点][終点]

データがすべての中間バス停留所を省略している場合は、リストを単純に反復処理する必要があります。ユーザーが直通バスがない場所への経路を見つけたいというオプションがあり、バスを変更する必要がある場合は、経路を効率的に検索するグラフとアルゴリズムを使用する必要があります。データが次のような場合は、加重グラフも使用する必要があります。

[バス番号][開始][バス停2][バス停3]...[バス停(n-1)][終了]

たとえば、3 つ以上のバスを変更できないなどの制約があるパスを見つけます。このアルゴリズムは少し複雑になります。

于 2013-10-23T21:10:48.760 に答える