广度优先搜索伪代码解读
来源:互联网 发布:js显示时间代码 编辑:程序博客网 时间:2024/04/29 10:25
void
Unweight( Table T) /*Assume T is initialized*/
{
int CurrDist; /*当前无权路径长,即边数*/
Vertex V,W;/*V顶点,W顶点(两个变量)*/
for ( CurrDist = 0; CurrDist < NumVertex; CurrDist++)/*无权路径长的最小值是0,最大值是定点数减1*/
{
for each vertex V
if ( !T[V].Known && T[V].Dist ==CurrDIst )/*同时满足V顶点不为已知,起点到V顶点的距离等于当前起点至顶点V的无权路径长*/
{
T[V].Known = True;/*将V顶点放入已知顶点的集合中*/
for each W adjacent to V /*有向图中邻接点沿着箭头指向方向*/
if ( T[W].Dist == Infinity)
{
T[W].Dist = CurrDist+1;
T[W].Path = V;
}
}
}
最坏的情况:v1------>v2------>v3------>v4------>v5------>v6------>v7------>v8------>v9
阅读全文
0 0
- 广度优先搜索伪代码解读
- 广度优先搜索的代码
- 深度优先搜索和广度优先搜索的代码实现
- 广度优先搜索算法
- 双向广度优先搜索
- 广度优先搜索法
- pku2251(广度优先搜索)
- POJ1184Clerver_Writer:广度优先搜索
- Java广度优先搜索
- [AI]广度优先搜索
- 广度优先搜索-BFS
- 广度优先搜索算法
- 广度优先搜索算法
- BFS广度优先搜索
- 广度优先搜索 BFS
- 广度优先搜索
- [ 算法 ]广度优先搜索!
- 广度优先搜索
- es6学习第3天,...的几种用法 vue-lazyload图片懒加载 Promise校验
- 作为互金产品经理,至少要具备哪些基本素质?
- 「小猪佩奇」:成功儿童IP背后的商业逻辑和方法论
- 垃圾文章千篇一律,优质内容万里挑一!
- 文件名/文件夹名太长无法删除
- 广度优先搜索伪代码解读
- DeepLearningAI 学习笔记 1.1 深度学习概论
- Face++、小米、京东等名企招产品和运营了,免费内推!
- hibernate_day02_10_hibernate一级缓存特性演示
- 文案怎么写,才能让你的产品“鹤立鸡群”?
- 如何设计一个不打扰用户的提示?
- 教你治好用户的拖延症,让产品不入冷宫!
- 链式向前星and spfa模板
- 12款最佳Linux命令行终端工具