Path Evaluation Based on MADM-Dijkstra Method

Abstract

Based on the knowledge of graph theory, this thesis builds mathematical model. With the concept of effective path and designed time, the method of MADM and improved Dijkstra, the paper solves the path evaluation problem about singular attribute, length and time of path, and both of the attributes.