包含任意两点间最短通路的最小图
日期：2020年05月19日 09:46 浏览量：[] 作者：胡太培 来源：
| 标题： | 包含任意两点间最短通路的最小图 |
|---|---|
| 基金项目： | |
| 关键词： | 包含 任意 两点 最短 通路 最小 |
| 摘要： | <正>大家知道,在一个赋权图上找出某指定两点间的最短通路可以用Dijkstra算法。R.w.FI。yd利用图的道路矩阵构造了一个寻求图G中任意两点间最短通路的算法。这个算法看起来不够直观,而巨根据这个算法的结果绘制G的最短通路图,有些通路会发生岐异,显 |
| 下载地址： |
上一篇： 推求等价电子组态的原子光谱项
上一篇： 尿汞的双硫腙回返测定
