{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T14:52:02Z","timestamp":1781103122464,"version":"3.54.1"},"reference-count":26,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,4,1]]},"abstract":"<p>Several algorithms exist to determine the shortest path in a network for the crisp case where the weights are real numbers. In the real world, these weights represent parameters like cost, packet arrival time, link capacity etc which are not naturally precise. To model the uncertainty involved, for the first time we use the Gaussian fuzzy numbers as weights and a method has been presented in this paper to determine the fuzzy shortest path. Gaussian membership functions are preferred over other membership functions (triangular and trapezoidal) that are easy to analyze because it is continuous and differentiable enabling efficient gradient based optimization and it is simpler to represent because it requires fewer parameters. The issue of performing fuzzy arithmetic operations to calculate the fuzzy shortest path length and the corresponding fuzzy shortest path in the network has been addressed and to tackle it the concept of decomposed fuzzy numbers has been used. Also, a greedy algorithm which is an extension of Dijkstra\u2019s algorithm for fuzzy shortest path problem has been proposed.<\/p>","DOI":"10.4018\/ijfsa.2013040104","type":"journal-article","created":{"date-parts":[[2013,6,20]],"date-time":"2013-06-20T12:06:24Z","timestamp":1371729984000},"page":"55-70","source":"Crossref","is-referenced-by-count":1,"title":["A Greedy Algorithm for Fuzzy Shortest Path Problem using Quasi-Gaussian Fuzzy Weights"],"prefix":"10.4018","volume":"3","author":[{"given":"Madhushi","family":"Verma","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, IIT(BHU), Varanasi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"K. K.","family":"Shukla","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, IIT(BHU), Varanasi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijfsa.2013040104-0","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-0114(01)00011-2"},{"key":"ijfsa.2013040104-1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2003.11.011"},{"key":"ijfsa.2013040104-2","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2005.04.097"},{"key":"ijfsa.2013040104-3","author":"T. H.Cormen","year":"1990","journal-title":"Introduction to algorithms"},{"key":"ijfsa.2013040104-4","unstructured":"Dongrui, W. (2012). Twelve considerations in choosing between Gaussian and trapezoidal membership functions in interval type-2 fuzzy logic controllers. In Proceedings of 2012 IEEE International Conference on Fuzzy Systems."},{"key":"ijfsa.2013040104-5","doi-asserted-by":"publisher","DOI":"10.1080\/00207727808941724"},{"key":"ijfsa.2013040104-6","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(79)90005-8"},{"key":"ijfsa.2013040104-7","author":"D.Dubois","year":"1980","journal-title":"Fuzzy sets and systems: Theory and applications"},{"key":"ijfsa.2013040104-8","doi-asserted-by":"publisher","DOI":"10.4018\/ijfsa.2012070104"},{"key":"ijfsa.2013040104-9","doi-asserted-by":"publisher","DOI":"10.5539\/jmr.v3n4p80"},{"key":"ijfsa.2013040104-10","doi-asserted-by":"crossref","unstructured":"Garibaldi, J. M., & John, R. I. (2003). Choosing membership functions of linguistic terms. 2003 IEEE International Conference on Fuzzy Systems, 1, 578-583.","DOI":"10.1109\/FUZZ.2003.1209428"},{"key":"ijfsa.2013040104-11","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-0114(98)00165-1"},{"key":"ijfsa.2013040104-12","doi-asserted-by":"crossref","unstructured":"Hanss, M. (1999). On the implementation of fuzzy arithmetical operations for engineering problems. In Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society (pp. 462-466).","DOI":"10.1109\/NAFIPS.1999.781736"},{"key":"ijfsa.2013040104-13","author":"M.Hanss","year":"2005","journal-title":"Applied fuzzy arithmetic: An introduction with engineering applications"},{"key":"ijfsa.2013040104-14","doi-asserted-by":"publisher","DOI":"10.1016\/S0093-6413(00)00091-4"},{"key":"ijfsa.2013040104-15","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2007.02.022"},{"key":"ijfsa.2013040104-16","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2008.06.021"},{"key":"ijfsa.2013040104-17","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(91)90063-V"},{"key":"ijfsa.2013040104-18","unstructured":"Klir, G. J., & Yuan, B. (1997). Fuzzy sets and fuzzy logic theory and applications. New Delhi, India: Prentice-Hall of India Private Limited."},{"key":"ijfsa.2013040104-19","unstructured":"Kreinovich, V., Quintana, C., & Reznik, L. (1992). Gaussian membership functions are most adequate in representing uncertainty in measurements. In Proceedings of NAFIPS'92: North American Fuzzy Information Processing Society Conference."},{"key":"ijfsa.2013040104-20","doi-asserted-by":"crossref","unstructured":"Kung, J. Y., Chuang, T. N., & Lin, C. T. (2006). Decision making on network problem with fuzzy arc lengths. In Proceedings of the IMACS Multiconference on Computational Engineering in Systems Applications (pp. 578-580).","DOI":"10.1109\/CESA.2006.4281719"},{"key":"ijfsa.2013040104-21","author":"R. E.Moore","year":"1966","journal-title":"Interval analysis"},{"issue":"3","key":"ijfsa.2013040104-22","first-page":"492","article-title":"A comparative analysis of Centroid methods in ranking fuzzy numbers.","volume":"28","author":"N.Ramli","year":"2009","journal-title":"European Journal of Scientific Research"},{"key":"ijfsa.2013040104-23","doi-asserted-by":"publisher","DOI":"10.4018\/ijfsa.2012040105"},{"issue":"66","key":"ijfsa.2013040104-24","first-page":"3263","article-title":"Fuzzy shortest path problem based on similarity degree.","volume":"5","author":"L.Sujatha","year":"2011","journal-title":"Applied Mathematical Sciences"},{"key":"ijfsa.2013040104-25","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(78)90029-5"}],"container-title":["International Journal of Fuzzy System Applications"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=77862","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T23:38:11Z","timestamp":1654126691000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijfsa.2013040104"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,4,1]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"URL":"https:\/\/doi.org\/10.4018\/ijfsa.2013040104","relation":{},"ISSN":["2156-177X","2156-1761"],"issn-type":[{"value":"2156-177X","type":"print"},{"value":"2156-1761","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,1]]}}}