语言
没有数据
通知
无通知
グラフ理論における最短経路問題(さいたんけいろもんだい、英: shortest path problem)とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。 2頂点対最短経路問題 特定の2つのノード間の最短経路問題。一般的に単一始点最短経路問題のアルゴリズムを使用する。
時事問題(じじもんだい)とは、近年に起きた政治、経済、国際情勢、社会一般における事象を取り上げた問題である。 新聞、雑誌、テレビなどのマスメディアで取り上げられるトピックスが、入学試験・入社試験および各種資格試験の問題として取り上げられるときに用いられる。 これを漫画やドラマなどの中で話題や題材とし
して日本でも間島問題に対する外務省の姿勢が軟弱であるとして立憲政友会の松岡洋右が帝国議会において幣原外交を非難する演説を行った。1931年7月には長春郊外において間島方面から周辺部の同地域に進出した朝鮮人と現地の中国人の水利を巡る対立をきっかけにした万宝山事件が発生する。事件が起きると朝鮮半島に在留していた漢民族は朝鮮人から襲撃された。
最大クリーク問題(さいだいクリークもんだい)は、グラフ理論において、グラフ中のクリーク(任意の二頂点間に枝があるような頂点集合)の中で最大のものを見つける問題。NP困難であることが知られている。 この問題は、補グラフに対する最大独立集合問題と等価である。 近似アルゴリズムについても研究されているが、グラフの頂点数を
最小費用流問題の特殊ケースと見ることもできる。 最小カット問題(英: Minimum cut problem)とは、辺の重みが非負値の有向グラフにおいて、始点から終点までのパスが存在しなくなるように辺を除去した時に、除去した辺の重みの総和を最小にする
{\displaystyle x} が集合 A {\displaystyle A} に含まれるという条件のことを制約条件、制約関数(英: constraint,constraint function)と呼ぶ。制約条件の集合 A を実行可能領域(英: feasible region)あるいは許容領域と呼び、そ
ウィクショナリーに関連の辞書項目があります。 問題 問題(もんだい、英: problem)とは、(問題解決の分野では)現状と目標との間にある障害(差、ギャップ)のことである。 その他に、一般には次のような意味をもつ。 問い(英: question) - 試験における問題(question) 課題 -
時間短縮(じかんたんしゅく)は、時間を短くすること。略して時短(じたん)ともいう。 時短 (労働) - 労働時間の短縮。 時短 (パチンコ) - パチンコの機能。 三洋電機のビデオテープレコーダーやDVDレコーダーなどに搭載されている特殊再生機能。通常の早送りとは異なり、音声の無音部をカットして自然に近い音声再生を実現している。