摘要
Based on the definition of class shortest path in weighted rough graph, class shortest path algorithm in weighted rough graph is presented, which extends classical shortest path algorithm. The application in relationship mining shows effectiveness of it.
Based on the definition of class shortest path in weighted rough graph, class shortest path algorithm in weighted rough graph is presented, which extends classical shortest path algorithm. The application in relationship mining shows effectiveness of it.
基金
Natural Science Foundation of Shandong Province of China (Y2004A04)
Natural Science Foundation of Shandong Province of China (Y2006A12)
Foundation of Ministry of Fujian Province Education of China (JA04268).