Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

›› 1999, Vol. 25 ›› Issue (08): 51-53.

• Papers • Previous Articles     Next Articles

Use SQL Soluting A~* Algorithm in Graph Searching

Jia Nay, U, Li Hui, Lou Rongsheng   

  1. (Dept. of Computer Science, Fudan University, Shanghai 200433)
  • Published:1999-08-25

图搜索中A~*算法的SQL解法

贾纳豫,李慧,楼荣生   

  1. 复旦大学计算机系 上海 200433,复旦大学计算机系 上海 200433,复旦大学计算机系 上海 200433

Abstract: This paper researchs two graph searching algorithms: A Algorithm and SQI. Algorithm. It uses database to store initiativedata in a graph and uses SQL to get A Algorithm's solution, it can simplify the programming in this area.

摘要: 讨论图搜索的A*算法和SQL算法,利用数据库存储图中原始数据,借助SQL语言来生成A*算法要求取的解,简化了编程。

关键词: 图搜索, A~*算法, SQL语言

CLC Number: