School of Mathematics and System Sciences, Shandong Univ., Jinan 250100, P. R. China
Abstract:
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.