WEKO3
アイテム
プログラムテストに用いるパスジェネレータへのグラフ理論の応用考察
https://ipsj.ixsq.nii.ac.jp/records/32724
https://ipsj.ixsq.nii.ac.jp/records/3272496c456da-f735-4c92-9381-1788f87ed428
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1989 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1989-03-22 | |||||||
タイトル | ||||||||
タイトル | プログラムテストに用いるパスジェネレータへのグラフ理論の応用考察 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Application of Graph Theory Algorithms to Path Generater for Program Testing | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
芝浦工業大学 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Shibaura Institute of Technology | ||||||||
著者名 |
柳沢, 隆夫
× 柳沢, 隆夫
|
|||||||
著者名(英) |
Tadao, Yanagisawa
× Tadao, Yanagisawa
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 本論文は、プログラムの自動的なテストパス作成に於いて生じる2つの問題のためのアルゴリズムを考慮している。これらの問題は、有向グラフの指定された辺を最も多く含むパスを決定することと、指定された個数で、有向グラフの最も多くの辺を含むパスの集合を決定することである。 | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | In this paper we consider algorithms for two problems that arise in automatic test path generation for program: the problem of determining a path which is through the most specified edges of a directed graph and the problem of determining a set of path which is contain the most edges of a directed graph by specified times. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN1009593X | |||||||
書誌情報 |
情報処理学会研究報告アルゴリズム(AL) 巻 1989, 号 28(1988-AL-006), p. 1-5, 発行日 1989-03-22 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |