bellman-ford

1熱

1答えて

私はpetgraphの箱からBellman-Fordアルゴリズムを使いたいと思います。ここではコンパイルできない非常に簡単なサンプルプログラムは次のとおりです。 extern crate petgraph; use petgraph::prelude::*; use petgraph::dot::{Dot, Config}; use petgraph::algo::bellman_ford

1熱

1答えて

ハスケルで書かれたベルマンフォードコードで入力と出力を与える方法がわかりません

私はハスケルを初めて利用しています。私はコードをコンパイルし、メインシェルが開きます。私はグラフの端を入力して出力を得る方法を知らない。どんな助けもありがとう。グラフでソース頂点srcを指定すると、与えられたグラフのsrcからすべての頂点までの最短パスを見つけることができます。グラフには負のウェイトエッジが含まれている場合があります。 {-# LANGUAGE BangPatterns #-}

-4熱

2答えて

ベルマンフォードアルゴリズムの仕事での奇妙さ

-log（）ウェイトが "負のループ"を示していると、何が間違っているのか理解できません。 log（）を削除するとアルゴリズムは機能しますが、負のサイクルはありません int main() { typedef double Weight; typedef property<edge_weight_t, Weight> WeightProperty; typedef p

1熱

1答えて

最短経路アルゴリズムのjsエラー

私はJSに非常に新しいですし、私の友人が私にこのフィドル function shortestPath(g, s) { g.vertexes.forEach(function(u) { u.dist = Infinity; u.prev = null; }); s.dist = 0; for (var i = 0; i < g.ve

1熱

1答えて

O（E）最短経路

O（E）で任意の重みを持つグラフ内の単一のソースから頂点までの最短経路を見つける方法はありますが、最短経路が7であれば心配する必要がありますエッジ以下である。 Bellman-Fordアルゴリズムの実行時間がO（E）の最善の場合は、ここで適用されますか？

0熱

1答えて

距離ベクトルルーティングの無限大へのカウント

無限大の発生の重要なポイントを理解することが難しいです。私たちは A-B-C-D-E タネンバウムによると各リンクのコストは1です。、 Aがダウン、 Bが更新されるネットワークを持っているとしましょう無限大として Aへのそのコスト。しかし、 Bは、から「私は Aに2のコストでアクセスできます」という広告を受信します。さて、 Bは1のコストで Cに達することができるので、それは私が問題を抱えて

0熱

1答えて

ベルマンフォードの実装が動作しません

私はbellman-fordアルゴリズムを書こうとしました。問題は、私（そして私が尋ねた誰もが）間違いを見つけることができない、私はそれが何かpreety単純でなければならないと思うです。最初は正しいように見えました。私が使用したすべての例では、それはうまくいきました。コードは次のとおり #include <iostream> using namespace std; long long t

-1熱

1答えて

修正ベルマン・フォードは、第2のエッジ重み

をサポートするので、最初と最後のノードを与え、私がするベルマン・フォードALGを使用する必要があります。ながらが最低コストのパスを探しますは、特定の持続時間の下残りの各エッジは、コストおよび時間/持続時間の重みを有しています。私はこれを最適化する方法を考え出すことはできませんが、多分プライオリティキューを使用していますか？リラックス機能やプログラム全体を変更できますか？