This HTML5 document contains 37 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
template-jahttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n4http://ja.dbpedia.org/resource/Category:
wikipedia-jahttp://ja.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-jahttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-wikidata:Q10787701
owl:sameAs
dbpedia-ja:均一コスト探索
Subject Item
dbpedia-ja:A*
dbo:wikiPageWikiLink
dbpedia-ja:均一コスト探索
Subject Item
dbpedia-ja:ダイクストラ法
dbo:wikiPageWikiLink
dbpedia-ja:均一コスト探索
Subject Item
dbpedia-ja:均一コスト探索
rdfs:label
均一コスト探索
rdfs:comment
均一コスト探索（きんいつこすとたんさく、英: uniform-cost search）は、重み付きの木や木構造やグラフを辿ったり探索するための探索アルゴリズムである。最良優先探索において、評価関数を根ノードから探索ノードまでのコストの総和とした物。直観的には、探索は根ノードで始まり根ノードからの合計コストが最小になるようにノードを訪れ、ゴールに到達するまで続く。均一探索は探索方法としては幅優先探索に似ている。 普通、探索アルゴリズムには隣接する未訪のノードを優先度付きキューに追加する操作が含まれる。キューにはそれぞれのノードが根ノードからの合計コスト順に格納されていて、最小コストのパスを持つノードが最も高い優先度を持っている。キューの先頭にあるノードから直接つながった次のノードをたどり、根ノードからのコストを計算してキューに追加する。 均一コスト探索は一般のグラフ探索を行うダイクストラ法の特殊なケースである。ダイクストラ法はA*アルゴリズムの特殊なケースでヒューリスティクスを定数関数にした場合と同じである。幅優先探索は均一コスト探索の特殊なケースであり、辺のコストが全て同じ場合と同じである。 辺のコストが非負値の場合、最小の評価値の物が必ず見つかる。
owl:sameAs
freebase:m.083m5h
dct:subject
n4:数学に関する記事 n4:組合せ最適化 n4:検索アルゴリズム n4:アルゴリズム
dbo:wikiPageID
621266
dbo:wikiPageRevisionID
65361641
dbo:wikiPageWikiLink
dbpedia-ja:グラフ_(データ構造) dbpedia-ja:幅優先探索 dbpedia-ja:木構造_(データ構造) n4:アルゴリズム dbpedia-ja:最良優先探索 n4:数学に関する記事 dbpedia-ja:ヒューリスティクス dbpedia-ja:優先度付きキュー n4:組合せ最適化 dbpedia-ja:A* dbpedia-ja:ダイクストラ法 n4:検索アルゴリズム
prop-ja:wikiPageUsesTemplate
template-ja:アルゴリズム template-ja:Lang-en-short template-ja:Pathnav
dbo:wikiPageInterLanguageLink
dbpedia-de:Breitensuche
dbo:abstract
均一コスト探索（きんいつこすとたんさく、英: uniform-cost search）は、重み付きの木や木構造やグラフを辿ったり探索するための探索アルゴリズムである。最良優先探索において、評価関数を根ノードから探索ノードまでのコストの総和とした物。直観的には、探索は根ノードで始まり根ノードからの合計コストが最小になるようにノードを訪れ、ゴールに到達するまで続く。均一探索は探索方法としては幅優先探索に似ている。 普通、探索アルゴリズムには隣接する未訪のノードを優先度付きキューに追加する操作が含まれる。キューにはそれぞれのノードが根ノードからの合計コスト順に格納されていて、最小コストのパスを持つノードが最も高い優先度を持っている。キューの先頭にあるノードから直接つながった次のノードをたどり、根ノードからのコストを計算してキューに追加する。 均一コスト探索は一般のグラフ探索を行うダイクストラ法の特殊なケースである。ダイクストラ法はA*アルゴリズムの特殊なケースでヒューリスティクスを定数関数にした場合と同じである。幅優先探索は均一コスト探索の特殊なケースであり、辺のコストが全て同じ場合と同じである。 辺のコストが非負値の場合、最小の評価値の物が必ず見つかる。
dbo:wikiPageLength
1714
prov:wasDerivedFrom
wikipedia-ja:均一コスト探索?oldid=65361641&ns=0
foaf:isPrimaryTopicOf
wikipedia-ja:均一コスト探索
Subject Item
dbpedia-ja:幅優先探索
dbo:wikiPageWikiLink
dbpedia-ja:均一コスト探索
Subject Item
dbpedia-ja:探索
dbo:wikiPageWikiLink
dbpedia-ja:均一コスト探索
Subject Item
dbpedia-ja:最良優先探索
dbo:wikiPageWikiLink
dbpedia-ja:均一コスト探索
Subject Item
dbpedia-ja:組合せ最適化
dbo:wikiPageWikiLink
dbpedia-ja:均一コスト探索
Subject Item
wikipedia-ja:均一コスト探索
foaf:primaryTopic
dbpedia-ja:均一コスト探索