文献
J-GLOBAL ID:202002218923497292   整理番号:20A2083405

完全グラフ上の最小スパンニング木を解くKruskalおよびBoruvkaアルゴリズムの比較分析【JST・京大機械翻訳】

Comparative Analysis of the Kruskal and Boruvka Algorithms in Solving Minimum Spanning Tree on Complete Graph
著者 (3件):
資料名:
巻: 2020  号: DATABIA  ページ: 55-62  発行年: 2020年 
JST資料番号: W2441A  資料種別: 会議録 (C)
記事区分: 原著論文  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
日常生活でしばしば遭遇する問題は,1つの作業領域におけるすべてのポイントを低最適化値,例えば,地域の各住宅に水管を接続するのに必要な最も経済的なコストである。この問題を解決するため,最小最適化で1つの作業ドメインですべての点を接続する経路を見つけることができるシステムが必要である。本研究では,このシステムを2つのアルゴリズム,すなわちKruskalとBoruvkaアルゴリズムを用いて構築し,完全グラフを問題のモデリングとして用いた。これらの2つのアルゴリズムを用いて,このシステムは完全なグラフですべての点を接続する最適経路を見つける。次に,このシステムは最適経路を見つける際に2つのアルゴリズム間の比較を示した。使用したデータは動的であり,ユーザは必要に応じて完全なグラフの側面の値を入力し,変えることができる。実施した試験から,Kruskalアルゴリズムは,いくつかのノードを有する完全グラフにおける最小スパニング木を見つけるのに,Boruvkaより効果的であり,そして,側面は15ポイントおよび105サイドであった。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
図形・画像処理一般 
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る