hiho刷题日记——第二十三天最短路径·一

关注

原创最新推荐文章于 2026-09-07 15:21:54 发布 483 阅读 AI 写同款· GEO 优化 ›

PLS-SEM（偏最小二乘路径建模）模型拟合优度指标 PLS-SEM（偏最小二乘路径建模）是一种基于方差的分析方法，侧重于预测导向，通过迭代优化路径系数和外部权重来最大化潜变量的解释方差（R²）。其评估指标分为外部测量模型和结构模型两部分：外部测量模型关注潜变量与显变量的关系，通过标准化载荷（>0.7）、信度指标（Cronbach’s α、复合信度CR>0.7）、聚合效度（AVE>0.5）和区分效度（Fornell-Larcker标准、HTMT<0.85）来评估模型的可靠性和有效性。结构模型则检验潜变量间的因果关系，通过路径系数（β值）阅读详情

题目

给一个无向有权（距离）图，求两点之间最小距离。

思路

根据给出的数据建立有个无向图。
从出发点开始深度遍历便可。遍历的时候得出出发点到遍历到的点的最短路径。便可得出答案。

代码

#include<cstdio>
#include<cstring>
using namespace std;

const int MAXN=1000+1;
const int MAXM=10000+1;
int N,M,S,T,head[MAXN],e=0;
int ans[MAXN];
struct EDGE
{
    int v,next,cost;
}edge[MAXM<<1];

void addEdge(int x,int y,int z)
{
    edge[e].v=y;
    edge[e].cost=z;
    edge[e].next=head[x];
    head[x]=e++;
}

void dfs(int x)
{
    if(x==T) return;

    for(int p=head[x];p!=-1;p=edge[p].next)
    if(ans[edge[p].v]==-1 || ans[x]+edge[p].cost<ans[edge[p].v])
    {
        ans[edge[p].v]=ans[x]+edge[p].cost;
        dfs(edge[p].v);
    }
}

int main()
{
    memset(head,-1,sizeof(head));
    memset(ans,-1,sizeof(ans));
    scanf("%d%d%d%d",&N,&M,&S,&T);

    int a,b,c;
    while(M--)
    {
        scanf("%d%d%d",&a,&b,&c);
        addEdge(a,b,c);
        addEdge(b,a,c);
    }

    ans[S]=0;
    dfs(S); 

    printf("%d",ans[T]);

    return 0;
}