Pat
J-GLOBAL ID:200903029960596602
最短経路探索方法、最短経路探索装置、記録媒体及びプログラム
Inventor:
,
,
,
Applicant, Patent owner:
Agent (1):
志賀 正武 (外2名)
Gazette classification:公開公報
Application number (International application number):2001150934
Publication number (International publication number):2002342381
Application date: May. 21, 2001
Publication date: Nov. 29, 2002
Summary:
【要約】【課題】 文書間に張られたハイパーリンクをたどってある文書から他の有る文書を探索する際に、最短経路で探索すること。【解決手段】 文書間に張られたハイパーリンクをたどってある文書から他のある文書まで最短のパスを経由するようにパスを探索する最短経路探索装置であって、文書を分類するディレクトリ入力部101と、経路を求めたい2つの文書を少なくとも含む索条件の指示を行う検索条件入力部102と、前記入力された2つの文書の経路を求めるパス検索部103と、前記パス検索過程で得た結果を出力する結果出力部104とを有する。
Claim (excerpt):
文書間に張られたハイパーリンクをたどってある文書から他のある文書まで最短のパスを経由するようにパスを探索する最短経路探索方法において、文書を分類するためのディレクトリ入力過程と、経路を求めたい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-Term (6):
5B075ND03
, 5B075PP02
, 5B075PP12
, 5B075PQ02
, 5B075PQ46
, 5B075UU06
Patent cited by the Patent:
Return to Previous Page