テイ ホウ   Cheng Peng
  程 鵬
   所属   経営学部
   職種   教授
言語種別 英語
発行・発表の年月 1997/12
形態種別 研究論文（学術雑誌）
標題 A Polynomial Time Algorithm of Computing the Number of Minimum Spanning Trees in a Weighted Graph
執筆形態 単著
掲載誌名 名学大研究年報
掲載区分国内
巻・号・頁 10,pp.79-90
担当区分 筆頭著者,最終著者,責任著者
概要 重み付きグラフ（すなわちネットワーク）において、最大重みを持つ全域木の個数を効率よく計算するアルゴリズムを提案したものである。