問題タブ [dijkstra]

MySQLを使用するには、x、y座標のリスト（場合によっては長いリスト）が必要です。これについてはどうすればよいですか？

この質問のあいまいな量についてお詫びします！私は自分のプロジェクト全体を説明したくありませんでしたが、これが質問として意味をなすために、もう少し説明があると思います。

わかりました。クライアント用に地図/方向のウェブアプリケーションを実行しています（いいえ、Google Maps APIを調べましたが、建物/キャンパスを地図に表示する必要があるため、うまく当てはまらないと思います）。したがって、私の現在の計画は、ダイクストラのアルゴリズムを実行するいくつかのPHPスクリプトを作成することです（ここでも、プロジェクト全体を説明したくないので、意図的にこれをかなり呟きます）が、そのアルゴリズムはグラフを使用して、さまざまな座標を含むEdgeテーブルを作成し、画像で線の描画方法を理解できるようにしました。これはあなたたちにとって今より意味がありますか？繰り返しになりますが、最初はもう少し問題に取り組むべきでした。

ダイクストラアルゴリズムコードで理解できないエラーが発生しました-エラーメッセージは次のとおりです。

これが私のコードです：

私の最初の関数は正しく実行され、ソリューションをオンラインで検索しても効果がないことが証明されていますが、私のロジックは2番目の関数に対して正しいです

ここで最短経路アルゴリズムについて質問しました： 2Dウェイポイントパスファインディング：curLocationからtargetLocationに移動するWPの組み合わせ

（私の状況を理解するために、この質問と同様にその質問を読んでください。）

ダイクストラ最短経路アルゴリズムは、私が必要とすることを実行できるようです。ただし、ルートマップには約500〜1000のノードがあります。

これまでに見た実装では、ノードの数が50未満に制限されていました。私の質問は、ダイクストラ最短経路アルゴリズムを使用する必要があるのか​​、それとも代替手段を使用するのかということです。Javaに実装はありますか？

コードで問題が発生しました。開始ノードからノードまでの距離を計算できません。次の形式のテキスト ファイルがあります。

1,2,3,4,5,6,7,8,9

1,2,3,4,5,6,7,8,9

これは、グラフ内のノード距離を表します。残念ながら、これが私のコードです。いくつかの異なる方法を試したにもかかわらず、まださまざまなエラーメッセージが表示され続けています。

私のtentativeDistance関数の「#」で始まる行は、私に問題を引き起こすセクションです. 私は混乱していますが、ウェブ上の他のいくつかの実装を見てきました

開始ノードから各ノードまでの距離を判断したり、情報をまったく取得したりするのに問題があります。次のリンクに添付されている関数から出力が得られません。

私の論理は、少なくとも私の考えでは正しいです。ただし、コードの実行時にエラー メッセージが表示されることはありません。

別の関数にリストを入力できるように、関数から引数を渡す方法を理解する方法に苦労しています-私のコードは次のとおりです：

そのため、最も近いNeighbour関数の最も近いNeighbourリストに、他のノードに最も近いノードのリストを入力しようとしています。これで、他のすべての関数が正しく機能し、すべての引数の受け渡しが正常に機能します。ただし、私のneastNeighbour関数は次のエラーメッセージをスローします。

ノード！=0およびtheNetwork[currentNode] .visited == falseの場合：AttributeError：'list'オブジェクトに属性'visited'がありません

（レイアウトについてお詫びしますが、コード引用符の使用についてはまだ十分に理解していません）

私は、ダイクストラのアルゴリズムで最も近い隣人を決定することに行き詰まりました。次のような奇妙な結果が得られます。まず、これはネットワークファイルの内容であり、7つのノード間の距離を表しています。

http://pastebin.com/PUM5qT6D

（最初の列の1〜7の数字は含まれていません）

今私のコードのために：

したがって、ネットワーク関数によって提供される値を確認し、populateNodeTable関数ですべてのノードを「visited = false」に設定してから、前の関数で提供される値を確認してノードの最も近いネイバーを決定しようとしています。このエラーメッセージ：

ネットワーク関数を実行すると、次の出力が得られます。

これまでのところ、非常に優れています。populateNodeTable関数をネットワーク関数と一緒に実行すると、次の出力が得られます。

また、それは良いことです-上記の関数に加えて、最も近いNeighbour関数を実行した後の出力は次のとおりです。

[0, 1, 2, 3, 4, 5, 6]

この出力は間違っており、私の問題が始まるところです

また、tentativeDistanceを含むすべてのコードを実行すると、次のエラーが発生します。

この投稿が長蛇の列になっていることをお詫びします。基本的な機能と思われるものをマスターできないことに不満を感じています。

OK、コードを少し変更しましたが、nearestNeighbour 関数にどの変数名を渡す必要があるかについて混乱しています。これらの 2 つの関数は問題なく動作します。

それで、すべて順調です。ただし、次の関数でエラーが発生し、括弧内の変数名を変更しても問題を解決できません。次の関数コードとエラー メッセージは次のとおりです。

Python の map 関数について助けが必要です。エラーが発生しますが、このコードを実行しようとしています:

更新された投稿

これは、各関数の出力とともに、私の正確なコードです。

私のネットワーク関数の出力は2Dリストです:

populateNodeTable 関数の出力は次のとおりです。

ネットワーク テキスト ファイルの形式は次のとおりです (行間を除いたもの):

0,2,4,1,6,0,0

2,0,0,0,5,0,0

4,0,0,0,5,5,0

1,0,0,0,1,1,0

6,5,0,1,0,5,5

0,0,5,1,5,0,0

0,0,0,0,5,0,0

エラーは次のとおりです。

これは、別の関数で生成された listOfNeighbours の内容です。

これに関するPythonのドキュメントを理解していません。初心者にとっては簡単に聞こえません

私はダイクストラのアルゴリズムを理解し、実装するために一日中戦ってきましたが、重要な結果はありませんでした。私は都市とその距離のマトリックスを持っています。私がやりたいのは、出発地と目的地を指定して、都市間の最短経路を見つけることです。

例：

これを解決する他の方法があるかどうか疑問に思い始めました。プリムのアルゴリズムを起点から適用し、作成されたツリー全体をループして、終点が見つかるとどうなりますか？