文献

J-GLOBAL ID：200902264451123261   整理番号：08A0301290

Webページ間最短経路探索システムの構築

著者 (5件)： 松永拓 (早稲田大 大学院基幹理工学研究科) ,  平手勇宇 (早稲田大 大学院理工学研究科) ,  平手勇宇 (早稲田大 メディアネットワークセ) ,  山名早人 (早稲田大 理工学術院) ,  山名早人 (国立情報学研)
資料名： 情報処理学会全国大会講演論文集
巻： 70th  号： 5  ページ： 5.193-5.194  発行年： 2008年03月13日 
JST資料番号： S0731A  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

シソーラス用語： *Web【情報システム】 ,  Webページ ,  *最短路問題 ,  経路探索 ,  検索エンジン ,  リンク ,  アルゴリズム ,  実験 ,  情報検索 ,  評価実験

分類 (2件)： その他の情報処理  (JE15050M) ,  ネットワーク法  (KA03040X)

引用文献 (6件)：

• ALBERT, R. Diameter of the World-Wide Web. Nature. 1999, 401, 9, 130-131
• GOLDBERG, A. V. Computing the Shortest Path : A^* Search Meets Graph Theory. Proc. 16th ACM-SIAM Symposium on Discrete Algorithms, 2005. 2005, 156-165
• DIJKSTRA, E. W. A Note on Two Problems in Connexion with Graphs. Numer. Math. 1959, 1, 269-271
• HART, P. E. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on System Science and Cybernetics. 1968, SSC-4, 2
• IKEDA, T. A Fast Algorithm for Finding Better Routes by AI Search Techniques. Proc. Vehicle Navigation and Information Systems Conference. IEEE, 1994. 1994

タイトルに関連する用語 (4件)： Webページ ,  最短経路 ,  探索 ,  構築