Art

J-GLOBAL ID：201602225416403691   Reference number：16A1323975

経路問題と離散数学-重みのあるグラフとないグラフ-

Author (1)： ODA YOSHIAKI (慶応大 理工)
Material： オペレーションズ・リサーチ
Volume： 61  Issue： 12  Page： 837-843  Publication year： Dec. 01, 2016 
JST Material Number： F0251A  ISSN： 0030-3674  CODEN： OPREA  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *shortest route problem ,  *problem ,  traveling salesman problem ,  search theory ,  matching (graph) ,  network ,  *Hamiltonian circuit ,  Breadth-first search ,  weighted network ,  theory
Semi thesaurus term： shortest path problem ,  中国郵便配達人問題

JST classification (1)： Network methods  (KA03040X)

Reference (12)：

• P. E. Hart, N. J. Nilsson and B. Raphael, “A formal basis for the heuristic determination of minimal cost paths,“ IEEE Transactions on Systems Science and Cybernetics, 4, pp. 100-107, 1968.
• R. W. Floyd, “Algorithm 97: Shortest path,“ Communications of the ACM, 5, p. 345, 1962.
• S. Warshall, “A theorem on Boolean matrices,“ Journal of the ACM, 9, pp. 11-12, 1962.
• J. Edmonds, “Paths, trees, and flowers,“ Canadian Journal of Mathematics, 17, pp. 449-467, 1965.
• B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, 5th edition, Springer, 2012.

Terms in the title (3)： 経路問題 ,  離散数学 ,  グラフ