实验二Dijkstra.doc 上传者:solAmn 2020-09-11 08:28:13上传 DOC文件 746.5KB 热度 28次 在一给定的无向图G 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得的 w(T) 最小,则此 T 为 G 的最小生成树。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论