1. 首页
  2. 课程学习
  3. .Net
  4. 实验二Dijkstra.doc

实验二Dijkstra.doc

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