• Mar 01, 2017 News! Vol.8, No.2 has been indexed by EI(Inspec)!   [Click]
  • Mar 01, 2017 News! Vol.8, No.1 has been indexed by EI(Inspec)!   [Click]
  • Mar 01, 2017 News! Vol.7, No.6 has been indexed by EI(Inspec)!   [Click]
General Information
Editor-in-chief
Prof. T. Hikmet Karakoc
Anadolu University, Faculty of Aeronautics and Astronautics, Turkey

IJET 2009 Vol.1(2): 139-141 ISSN: 1793-8236
DOI: 10.7763/IJET.2009.V1.25

Finding a Shortest Path Using an Intelligent Technique

Kiran Yadav and Ranjit Biswas

Abstract—This paper, presents a method to find the  shortest distance path between two vertices on a fuzzy weighted graph, that is vertices (or nodes) and edges (or links) remain crisp, but the edge weights will be fuzzy numbers.. We propose an algorithm to deal with fuzzy shortest path problem. The algorithm first finds the shortest path length and then a similarity measure degree is taken to find out the   shortest paths.

Index Terms—Fuzzy sets, Shortest path problem, Similarity measure, Weighted graph.

F. A. Author Kiran Yadav Department of Computer Science & Information Technology, ITM, INDIA (e-mail: yadavkiran@gmal.com)
S. B. Author, Rajit Biswas, Department of Computer Science & Information Technology, ITM, INDIA.

[PDF]

Cite: Kiran Yadav and Ranjit Biswas, "Finding a Shortest Path Using an Intelligent Technique," International
Journal of Engineering and Technology
vol. 1, no. 2, pp. 139-141, 2009.

Copyright © 2008-2017. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet@vip.163.com