用人工智能技术解决有限权图中两点间最短路问题

本文对图论中有限权图最短路问题采用了人工智能技术中《图搜索过程》方法予以解决。目前国内公开出版的《离散数学》教材中对这一问题的常规解法均为迪克斯特拉算法,《图搜索过程》主要突出两点间最短路求法,比迪克斯特拉算法,在计算过程上要简便得多。