![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
『エースター探索アルゴリズム( http://tech.nitoyon.com/ja/blog/2010/01/26/dijks … )』の説明文を読みますと、
"f*=g*+h*"なる数式が見付かりました。
でも、残念乍ら、其の数式の変数の意味合いを私は存じておりません。
従いまして、上記URLのページでの解説の理解の為に、
f・g・hの対象が何なのかを教えて頂けませんでしょうか?
No.1ベストアンサー
- 回答日時:
ja.wikipediaより引用。
--------
スタートノードから、あるノード n を通って、ゴールノードまでたどり着くときの最短経路を考える。このときこの最短経路のコストを f (n) とおくと、
f (n)= g (n) + h (n)
と置くことが出来る。ここで g (n) はスタートノードから n までの最小コスト、h (n) はn からゴールノードまでの最小コストである。もし g (n) の値と h (n)の値を知っていれば、全体の最短経路f (n)は容易に求まる。しかしながら実際には g (n) と h (n) をあらかじめ与えることは出来ない、そこで f (n) を次のような推定値 f*(n) に置き換える。
f*(n)= g*(n) + h*(n)
ここで g*(n) はスタートノードから n までの最小コストの推定値、h*(n) はn からゴールノードまでの最小コストの推定値である。
http://ja.wikipedia.org/wiki/A*
--------
No.2
- 回答日時:
質問者様はすでに把握されているとは思いますが・・・
そのサイトの下の方の「まとめ」のところににソースへのリンクがあります。
この回答への補足
有り難う御座います。
確かに(御指摘の通りに)ソースのダウンロードが許可されていますね。
でも、残念乍ら、私はプログラムを学んだ経験が無い状態で「基本情報技術者試験」に出願していますので、
たとえ解説付きだったとしましても、
蓋し現状の私には其のコードの内容を理解し得まい、
と思われます。
従いまして、今後にも私は拙い質問の提出を繰り返させて戴きますが、御指摘を賜われますと、幸甚に存じます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
VA提案とVE提案の違いは ?
-
物流に詳しい方、包装、積荷つ...
-
「ラーニング」用語について質問
-
コストとプライスの違い
-
カイゼンとQCサークル活動の違い
-
長辺とじ・両面の資料のホッチ...
-
駐車場(砂利)での白線の素材
-
事後稟議書の書き方をお教え下さい
-
社内の電話の場合、自分の部署...
-
後閲について
-
採用に関する社内稟議とはなん...
-
社内の人間に対して「○○さんは...
-
代印の代の書き方
-
複写式の訂正(印)について(...
-
退職後12年 職歴証明書は作成...
-
『OEM』と『下請け』と『外注』...
-
照査と承認は必ずペアで使うも...
-
起案の訂正
-
【文章】ここで学んだ事を活か...
-
業務 「主任技術者 管理技術者」
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
VA提案とVE提案の違いは ?
-
物流に詳しい方、包装、積荷つ...
-
駐車場(砂利)での白線の素材
-
「ラーニング」用語について質問
-
カイゼンとQCサークル活動の違い
-
長辺とじ・両面の資料のホッチ...
-
コストとプライスの違い
-
EIQ分析とは?
-
会社で制服の作成・貸与するの...
-
貿易 DEBIT・CREDIT NOTE
-
経営レバレッジ係数って何?
-
本木目について
-
教えて下さい。ハンドメイドの...
-
カップヌードルリフィルが苦戦...
-
ストアコンパリゾンとは
-
判断コストとは何ですか
-
自家製パンを作りたいのですが?
-
物流の勉強がしたい。
-
経営向上のためネットサービス...
-
教えて下さい。 ハンドメイドア...
おすすめ情報