• Apr 08, 2019 News! [CFP] 2019 the annual meeting of IJET Editorial Board, ICEDA 2019, will be held in Bali, Indonesia during October 19-21, 2019.   [Click]
  • May 15, 2019 News! Vol.9, No.5- Vol.10, No.5 has been indexed by EI(Inspec)!   [Click]
  • Aug 28, 2019 News!Vol.11, No. 5 has been published with online version.   [Click]
General Information
    • ISSN: 1793-8236 (Online)
    • Abbreviated Title Int. J. eng. technol.(Online)
    • Frequency:  Bimonthly
    • DOI: 10.7763/IJET
    • Executive Editor: Ms.Yoyo Y. Zhou
    • Abstracting/ Indexing: Chemical Abstracts Services (CAS) EBSCO, Google Scholar, Ulrich Periodicals Directory, Crossref, ProQuest, Index CopernicusEI (INSPEC, IET).
    • E-mail: ijet@vip.163.com
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.


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-2019. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet@vip.163.com