Study on single-valued neutrosophic graph with application in shortest path problem

作     者：Ruxiang Liu 

作者机构：Department of Electronic and Information EngineeringBozhou UniversityBozhouAnhui 236800People’s Republic of China 

出 版 物：《CAAI Transactions on Intelligence Technology》 (智能技术学报（英文）)

年 卷 期：2020年第5卷第4期

页      面：308-313页

核心收录：

学科分类：0810[工学-信息与通信工程] 1205[管理学-图书情报与档案管理] 07[理学] 0839[工学-网络空间安全] 0835[工学-软件工程] 0701[理学-数学] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：problem. shortest valued 

摘      要：Fuzzy set and neutrosophic set are two efficient tools to handle the uncertainties and vagueness of any realworld problems.Neutrosophic set is more useful than fuzzy set(intuitionistic fuzzy sets)to manage the uncertainties of a real-life problem.This study introduces some new concepts of single-valued neutrosophic graph(SVNG).The authors have discussed the definition of regular SVNG,complete SVNG and strong SVNG.The shortest path problem is a well-known combinatorial optimisation problem in the field of graph theory due to its various applications.Uncertainty is present in almost every application of shortest path problem which makes it very hard to decide the edge weight properly.The main objective behind the work in this study is to determine an algorithmic technique for shortest path problem which will be very easy and efficient for use in real-life scenarios.In this study,the authors consider neutrosophic number to describe the edge weights of a neutrosophic graph for neutrosophic shortest path problem.An algorithm is introduced to solve this problem.The uncertainties are incorporated in Bellman-Ford algorithm for shortest path problem using neutrosophic number as arc length.They use one numerical example to illustrate the effectiveness of the proposed algorithm.