Minimal paths on ordered graphs
暂无分享,去创建一个
To present the decision maker's (DM) preferences in multicriteria decision problems as a partially ordered set is an effective method to catch the DM's purpose and avoid misleading results. Since our paper is focused on minimal path problems, we regard the ordered set of edges (E,=). Minimal paths are defined in repect to power-ordered sets which provides an essential tool to solve such problems. An algorithm to detect minimal paths on a multicriteria minimal path problem is presented
[1] D. Schweigert. Vector-Weighted Matchings , 1995 .
[2] R. S. Laundy,et al. Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .
[3] D. Schweigert,et al. Ordered graphs and minimal spanning trees , 1999 .
[4] E. Martins. On a multicriteria shortest path problem , 1984 .
[5] Kathryn Fraughnaugh,et al. Introduction to graph theory , 1973, Mathematical Gazette.