文献

J-GLOBAL ID：201902277000521002   整理番号：19A1126621

Dijkstraグラフ【JST・京大機械翻訳】

Dijkstra graphs

著者 (8件)： Bento Lucila M.S. (Clavis Information Security Group, Rio de Janeiro, Brazil) ,  Boccardo Davidson R. (Clavis Information Security Group, Rio de Janeiro, Brazil) ,  Machado Raphael C.S. (INMETRO-Nation. Inst. of Metrology, Quality and Technology, Duque de Caxias, Brazil) ,  Machado Raphael C.S. (CEFET/RJ-Federal Center for Technological Education, Rio de Janeiro, Brazil) ,  Miyazawa Flavio K. (UNICAMP-University of Campinas, Campinas, Brazil) ,  Pereira de Sa Vinicius G. (UFRJ-Federal University of Rio de Janeiro, Rio de Janeiro, Brazil) ,  Szwarcfiter Jayme L. (UFRJ-Federal University of Rio de Janeiro, Rio de Janeiro, Brazil) ,  Szwarcfiter Jayme L. (UERJ-State University of Rio de Janeiro, Rio de Janeiro, Brazil)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 261  ページ： 52-62  発行年： 2019年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 著者らは,計算機科学のいくつかの初期段階において中心となっている概念を再検討した。構造化プログラミングのそれは,ある望ましい構造を獲得するために,アルゴリズムが従わなければならない規則の集合である。構造化プログラミングについては多くの記述がなされているが,任意のプログラムが与えられた場合には,構造化されていないかどうかを決定するためのアルゴリズムを記述する。すなわち,それが構造化プログラミングの記述された原理に従うかどうかについて述べる。Dijkstraによって記述されたように,構造化プログラミングの古典的概念に言及した。グラフ理論技術を採用することにより,この問題に答えるための効率的なアルゴリズムを定式化した。最初に,Dijkstraグラフを呼ぶ構造化プログラムに対応するグラフのクラスを導入した。次に,そのようなグラフを認識するためのgre欲なO(n)時間アルゴリズムを提示した。さらに,Dijkstraグラフに対する同形写像アルゴリズムを記述し,その複雑さはグラフの頂点数においても線形である。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： グラフ理論 ,  定式化 ,  線形性 ,  計算機科学 ,  *グラフ ,  同形写像 ,  アルゴリズム ,  構造化プログラミング

著者キーワード (4件)： グラフアルゴリズム ,  グラフ同形写像 ,  還元性 ,  構造化プログラミング

分類 (5件)： 遺伝子の構造と化学  (EC02020U) ,  ネットワーク法  (KA03040X) ,  計算理論  (JB02000A) ,  工程管理  (KB03030P) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (1件)： グラフ