問題タブ [shortest]

Python で NetworkX ライブラリを使用するのは初めてです。

Pajek 形式のファイルをインポートするとします。

私のファイルの内容は次のとおりです（Pajekでは、ノードは「頂点」と呼ばれます）：

ここで、ネットワーク内のノード間のすべての最短パスの長さを計算したいと思います。ライブラリのドキュメントに従って、この関数を使用しています。

戻り値: lengths – ソースとターゲットをキーとする最短パスの長さのディクショナリ。

私が得ているリターン：

ご覧のとおり、読むのも、後で使用するのも非常に困難です...

理想的には、次のような形式のリターンが必要です。

つまり、ノード ラベルを表示するだけでなく、ノード ID のみを使用して (または少なくともノード ID を含めて) リターンを取得する必要があります。そして、可能なすべてのペアを、対応する最短パスとともに 1 行で取得するには...

これは NetworkX で可能ですか?

関数リファレンス: https://networkx.github.io/documentation/latest/reference/generated/networkx.algorithms.shortest_paths.unweighted.all_pairs_shortest_path_length.html

s の入次数と t の出次数が 0 であるエッジと 2 つの特定のノード s と t に任意の重みを付けた有向非巡回グラフが与えられます。正のコストを持つ s から t への最短経路を決定する方法?

過去に、このスクリプトを使用して、同じクラスのすべての div を最も高い div の高さに設定しました。

ただし、今回は、SHORTEST div を選択し、他の div の最大高さを一致するように設定して、div が同じ高さにトリミングされるようにします。誰かがこれを変更してそれを実現するのを手伝ってもらえますか?

編集 - 現在の動作を示す jsfiddle を次に示します - https://jsfiddle.net/mortalwombat7/h61oc67x/11/

私はマトリックスを持っています:

整数はインデックスです。各インデックスが人であるハッシュテーブルがあります。小数は、インデックス間の相互作用です。ここで、この行列をインデックス リスト (1, 3, 6) でサブセット化したいと思います。つまり、1、3、6 の間の相互作用だけを気にします。

1 と 3 または 3 と 6 など、一部の人々の間に相互作用はありません。しかし、1 は、3 と相互作用する 2、4、5、および 6 と相互作用します。したがって、1 は、2、4、5、または 6 を介して 3 と相互作用します。 1->2->4->3 または 1->4->3 のようになります。直接的な相互作用を持たない 2 つのノードの最短経路を見つけたいと考えています。元の行列をサブセット化し、相互作用のないノード間の最短経路を見つけたいと考えています。申し訳ありませんが、私は自分自身を明確にしませんでした。

「p」はノード数です。したがって、私のソリューションでは、ユーザーはすべての行列要素を入力する必要があります。7 つのノードの場合、49 の数字です。私はそれをこのようにしたくない。ある点から別の点までの距離をユーザーに尋ねたいと思います。私のプログラムの奇妙な名前で申し訳ありません。それらは私の言語です。latogatott = 訪問、tav = 距離

}

助けが必要です。最長単語を文中に出力する機能があります。しかし、最短の単語を表示する方法は?

string text = "私の名前はボブです";

私はこの質問に数日間立ち往生しており、本当に助けを求めています.

(0.5,0.2) のような (1 を含まない 0-1) の範囲の 2 次元の点と、他の N 個の点 (これも 0-1 の範囲) が与えられます。質問の最初の部分は、「ダム」アルゴリズムを実装することです。このアルゴリズムは、特定のポイントが与えられると、そこから最短距離のポイントを見つけ、O(N) の複雑さを持ちます。

私が立ち往生している部分は、各「セル」にそのセルに属するポイントが含まれるK上にマトリックスKを構築する必要があります。完了したら、元のポイントが与えられたときに、マトリックス全体ではなく一部のセルでのみ最短距離のポイントを検索する必要があります。これにより、複雑さが向上するはずです。

私の最初の考えは、各ブロックが彼に属するポイントの配列リストを持つようにポイントを分割し、それから何らかの方法でメインブロック(元のポイントが属するブロック)を通過し、その隣人を通過することによって続行することです.しかし、それを実装することはあまり成功していません。

ヘルプ/アドバイスをいただければ幸いです。

以下は私が現在持っているものです：