宽搜中如何记录深度变化？（pascal）
创始人
2025-07-04 16:38:41
0次
宽搜中如何记录深度变化？（pascal）
这样是不对滴..bfs是从一个节点扩展多个节点,所以你要给初始节点一个deep=0.之后从它扩展.
如果从i->j,则deep[j]:=deep[i]+1;deep取决于由那个节点扩展的，而不是循环一次加一。。
应该很简单的吧...宽搜不是要用队列来实现嘛，队列中的元素在记录各种状态时再记个深度就好了。
这么说太笼统，举个例子
元素类型：
type
quedata = record
x:longint; //根据需要，用其数值表示某状态
y:char; //同上
step:longint; //记录深度的
end;
用上一层的值求下一层时，把求出下一层的元素的step值赋值为上一层的step+1就好了。
这样是不对滴..bfs是从一个节点扩展多个节点,所以你要给初始节点一个deep=0.之后从它扩展.
如果从i->j,则deep[j]:=deep[i]+1;deep取决于由那个节点扩展的，而不是循环一次加一。。
应该很简单的吧...宽搜不是要用队列来实现嘛，队列中的元素在记录各种状态时再记个深度就好了。
这么说太笼统，举个例子
元素类型：
type
quedata = record
x:longint; //根据需要，用其数值表示某状态
y:char; //同上
step:longint; //记录深度的
end;
用上一层的值求下一层时，把求出下一层的元素的step值赋值为上一层的step+1就好了。
上一篇：怎样做到小事讲风格大事讲原则？
相关内容
热门资讯
春节新图景：商圈热、餐饮火｜新...
半两财经2月21日了解到，商务大数据显示，假期前四天，全国重点零售和餐饮企业日均销售额较2025年假...
原创 中...
随着冬奥会短道速滑女子1500米决赛落幕，本届冬奥会短道速滑的所有项目也全部收官，中国短道速滑队最终...
林加德重返巴西：从曼联青训到瑞...
在当今足坛，转会消息往往成为球迷们最关注的话题之一。最近，前曼联和英格兰国家队的攻击手林加德接近加盟...
冰球四强出炉：芬兰3比2绝杀瑞...
当地时间2026年2月18日（中欧时间CET，UTC+1），米兰-科尔蒂纳冬奥会男子冰球四分之一决赛...
爱泼斯坦死因 法医最新透露
据英国《每日电讯报》等外媒13日报道，美国富商爱泼斯坦2019年在监狱牢房内死亡，围绕他死因的争议不...
2025年度我国系统重要性银行...
2月13日，中国人民银行、国家金融监督管理总局发布2025年度我国系统重要性银行名单，认定21家国内...
原创 7...
据2月11日报道，一段演员李立群在河南老家麦田里跪拜上坟的视频，在网络上悄然走红。视频中，这位74岁...
伦纳德逆天绝杀！快船复仇火箭，...
北京时间2月12日，NBA常规赛迎来了火箭与快船的巅峰对决。火箭队坐镇主场，以33胜19负的战绩排名...
扎根地方担使命 稳健前行谱新篇
□ 本报记者 艾培 通讯员 冯曙光 俞佳融 2025年，江苏银行镇江分行以服务地方经济社会发展为己任...
35岁以上、拖家带口，中年租房...
在某个一线城市，“85后”二胎妈妈张楠一家七口人正居住在一套租来的三室两厅里。尽管夫妻双方年薪不菲，...
石破茂警告高市早苗
▲新京报我们视频出品（ID：wevideo） 2月9日，日本自民党在众议院选举中取得胜利，石破茂称这...
A股“00后”董事长就位！哥伦...
A股第二年轻的董事长正式就位。 金玺出生于2000年，年仅26岁。此次当选后，他成为A股仅有的两名...
1月末我国外储规模升至3399...
上证报中国证券网讯（记者 范子萌）在美元指数下行和全球金融资产价格总体上涨的共同推动下，我国外汇储备...
山西一企业车间发生爆炸，5人遇...
央视新闻 记者从山西省朔州市山阴县相关部门了解到，2月7日凌晨，山阴县佳鹏生物科技有限公司一车间发生...
超3000股下跌，美股三大指数...
记者|杜宇 编辑|陈柯名 杜恒峰校对|程鹏 2月5日，美股三大指数集体低开，纳指跌1.58%，道指跌...
监拍印度一男子带一捆气球进电梯...
▲新京报我们视频出品（ID：wevideo） 2月4日，印度孟买一外卖员抱着一捆气球进入电梯后，气球...
特朗普称中国领导人今年年底将访...
2月5日，外交部发言人林剑表示，中美两国元首保持着沟通和互动。关于你提到的具体问题，我目前没有可以提...