实验二floyd.doc 上传者：solAmn 2020-08-31 01:40:52上传 DOC文件 700.39KB 热度 20次 求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。确定起点终点的最短路径问题 - 即已知起点和终点,求两结点之间的最短路径。全局最短路径问题 - 求图中所有的最短路径。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论
