2020年5月17日
图总结
摘要： 一、思维导图 二、重要概念 1、基本术语 a、完全图 e=n(n 1)/2 b、有向完全图 e=n(n 1) c、稀疏图和稠密图 若边或弧的个数 e，距离值为弧上的权值，若不存在，距离值为∞；从T中选取一个其距离值为最小的顶点W, 加入S；对T中顶点的距离值进行修改：若加进W作中间顶点，从V0 到V 阅读全文
posted @ 2020-05-17 19:01 白祁 阅读(145) 评论(0) 推荐(0) 编辑