遍历与最短路

最新推荐文章于 2025-12-04 11:37:40 发布

原创最新推荐文章于 2025-12-04 11:37:40 发布 · 671 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

汪某某的混乱思想

当前文章被收录于：

汪某某的混乱思想

12 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

博客给出两段代码，一段是深度优先搜索（DFS）函数，通过递归遍历节点；另一段是距离计算函数，初始化距离数组并标记起始点。这些代码属于信息技术领域的算法实现。

void dfs(int b)
{
    for(int j=1;j<=n;j++)
	    if(!f[j]&&a[b][j]) 
		{
			f[j]=true; 
		    dfs(j);
		}
}



void dige(int st)
{
    for (int i=1;i<=T;i++) dis[i]=a[st][i];//dis==距离, 
    memset(f,false,sizeof(f));
    f[st]=true;  dis[st]=0;
    for (int i=1;i