WEKO3
アイテム
中継効果の諸属性に関しての考察
https://ous.repo.nii.ac.jp/records/824
https://ous.repo.nii.ac.jp/records/824df2e618f-5abc-42c3-8867-aad3d58d7a1d
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 紀要論文(ELS) / Departmental Bulletin Paper(1) | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 1989-03-20 | |||||||||||
タイトル | ||||||||||||
タイトル | 中継効果の諸属性に関しての考察 | |||||||||||
言語 | ja | |||||||||||
タイトル | ||||||||||||
タイトル | A Study on the Properties of the Junction Effect | |||||||||||
言語 | en | |||||||||||
タイトル | ||||||||||||
タイトル | チュウケイ コウカ ノ ショゾクセイ ニ カンシテ ノ コウサツ | |||||||||||
言語 | ja-Kana | |||||||||||
言語 | ||||||||||||
言語 | jpn | |||||||||||
資源タイプ | ||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||
資源タイプ | departmental bulletin paper | |||||||||||
ページ属性 | ||||||||||||
内容記述タイプ | Other | |||||||||||
内容記述 | P(論文) | |||||||||||
著者名 |
加藤, 常員
× 加藤, 常員
|
|||||||||||
著者所属(日) | ||||||||||||
ja | ||||||||||||
岡山理科大学大学院理学研究科 | ||||||||||||
著者所属(英) | ||||||||||||
en | ||||||||||||
Graduate School of Science, Okayama University of Science | ||||||||||||
抄録(英) | ||||||||||||
内容記述タイプ | Other | |||||||||||
内容記述 | The initial weight of each vertices in transformed into a new weight by a monotonously increasing convex function in a network, when considering the shortest path problem to find out all of the shortest paths from one vertex to all the other vertices for the new weight. The graph given by the shortest path problem of this type is composed of a tree consisting of sub-paths (vertices) each of which are the shortest path between the vertices. The tree (the shortest path) changes according to types of the functions used for weight. For a sufficiently rapidly increasing function, we show that the tree consisting of the shortest paths agrees with the minimum spanning tree. The change of a tree by using a different convex function for weight is called a junction effect. We discuss the properties of the junction effect. By using a nonnegative real number for the weight, a numerical computer experiment is performed and its results are also presented. | |||||||||||
言語 | en | |||||||||||
雑誌書誌ID | ||||||||||||
収録物識別子タイプ | NCID | |||||||||||
収録物識別子 | AN00033244 | |||||||||||
書誌情報 |
ja : 岡山理科大学紀要. A, 自然科学 en : Bulletin of Okayama University of Science. A, Natural Sciences 巻 24, p. 149-160, 発行日 1989-03-20 |