Skip to main content
Search type Search syntax
タグ [タグ]
完全一致 "ここの単語"
作成者 user:1234
user:me (あなたの)
スコア score:3 (3+)
score:0 (なし)
回答 answers:3 (3+)
answers:0 (なし)
isaccepted:yes
hasaccepted:no
inquestion:1234
閲覧数 views:250
コード code:"if (foo != bar)"
セクション title:リンゴ
body:"リンゴ オレンジ"
URL url:"*.example.com"
セーブ in:saves
状態 closed:yes
duplicate:no
migrated:no
wiki:no
種類 is:question
is:answer
除外 -[タグ]
-リンゴ
高度な検索の詳細については、ヘルプ ページをご覧ください
でタグ付けされた検索結果
検索オプション not deleted user 30222

アルゴリズムとは、プログラミングにおける、問題の解決手段や計算手法、実現手法またはデータ構造の扱い方、操作などを定式化したものです。数式アルゴリズムの妥当性や証明は[数学]タグがあります。データ構造(型)についての質問は[データ構造]があります。

0

負の重みを含んだ最長経路の求め方

皆様回答ありがとうございます。参考にさせていただきます。 問題を見直して、DAG化して最長経路に近そうな値を求めることにしました。
涼子津雲's user avatar
5
2 回答
2,635 閲覧数

負の重みを含んだ最長経路の求め方

皆様のアイデアを頂戴したいです。 仕事上の目的で、下のような有向グラフの最長経路を求めたい と考えております。①から⑤までです。 実際のグラフはもっと複雑です。ですので総当たりは難しいです。 最初ダイクストラ法を用いようと考えましたが ①ダイクストラ法は最小経路を求めるので、そのままでは最長経路 が求められない。 ②負の重みがある。 ため断念しました。 上手くこの問題をダイクストラ法で解く …
涼子津雲's user avatar