• Jan 02, 2024 News!All papers in IJET will be publihsed article by article staring from 2024.
  • Nov 03, 2023 News!News | Vol.15, No. 4 has been published with online version.   [Click]
  • Aug 03, 2023 News!News | Vol.15, No. 3 has been published with online version.   [Click]
General Information
    • ISSN: 1793-8236 (Online)
    • Abbreviated Title Int. J. Eng. Technol.
    • Frequency:  Quarterly 
    • DOI: 10.7763/IJET
    • Managing Editor: Ms. Jennifer Zeng
    • Abstracting/ Indexing: Inspec (IET), CNKI Google Scholar, EBSCO, ProQuest, Crossref, etc.
    • E-mail: ijet_Editor@126.com
Editor-in-chief
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-2024. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet_Editor@126.com