2018年1月17日
最短路径-Dijkstra算法与Floyd算法
摘要： 一、最短路径 ①在非网图中，最短路径是指两顶点之间经历的边数最少的路径。 AE：1 ADE：2 ADCE：3 ABCE：3 ②在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。 AE：100 ADE：90 ADCE：60 ABCE：70 ③单源点最短路径问题 问题描述：给定带权有向图G＝ 阅读全文
posted @ 2018-01-17 16:33 ~君莫笑~ 阅读(63846) 评论(0) 推荐(4) 编辑