特許

J-GLOBAL ID：200903029960596602

最短経路探索方法、最短経路探索装置、記録媒体及びプログラム

発明者： 杉崎 正之 ,  大森 信行 ,  森 大二郎 ,  稲垣 博人
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 志賀 正武 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願2001-150934
公開番号（公開出願番号）：特開2002-342381
出願日： 2001年05月21日
公開日（公表日）： 2002年11月29日
要約：

【要約】【課題】 文書間に張られたハイパーリンクをたどってある文書から他の有る文書を探索する際に、最短経路で探索すること。【解決手段】 文書間に張られたハイパーリンクをたどってある文書から他のある文書まで最短のパスを経由するようにパスを探索する最短経路探索装置であって、文書を分類するディレクトリ入力部101と、経路を求めたい2つの文書を少なくとも含む索条件の指示を行う検索条件入力部102と、前記入力された2つの文書の経路を求めるパス検索部103と、前記パス検索過程で得た結果を出力する結果出力部104とを有する。

請求項（抜粋）：

文書間に張られたハイパーリンクをたどってある文書から他のある文書まで最短のパスを経由するようにパスを探索する最短経路探索方法において、文書を分類するためのディレクトリ入力過程と、経路を求めたい2つの文書を少なくとも含む索条件の指示を行う検索条件入力過程と、前記入力された2つの文書間の経路を求めるパス検索過程と、前記パス検索過程で得た結果を出力する結果出力過程と、からなることを特徴とする最短経路探索方法。

IPC (2件)：

G06F 17/30 419 ,  G06F 17/30 170

FI (2件)：

G06F 17/30 419 A ,  G06F 17/30 170 A

Fターム (6件)：

5B075ND03 ,  5B075PP02 ,  5B075PP12 ,  5B075PQ02 ,  5B075PQ46 ,  5B075UU06

引用特許：

審査官引用 (3件)

• 情報検索装置及び情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体
  公報種別：公開公報   出願番号：特願平10-256145   出願人：富士ゼロックス株式会社
• 情報自動分類方法および装置と情報自動分類プログラムを記録した記録媒体
  公報種別：公開公報   出願番号：特願平10-281621   出願人：日本電信電話株式会社
• 文書閲覧システム及びそのシステムでの処理をコンピュータに行わせるためのプログラムを格納した記憶媒体
  公報種別：公開公報   出願番号：特願平11-235948   出願人：富士通株式会社