模板:
时间复杂度:O( )
memset(v,127,sizeof(v));
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(v[i][k]<1<<30&&v[k][j]<1<<30)
v[i][j]=min(v[i][j],v[i][k]+v[k][j]);
模板:
时间复杂度:O( )
memset(v,127,sizeof(v));
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(v[i][k]<1<<30&&v[k][j]<1<<30)
v[i][j]=min(v[i][j],v[i][k]+v[k][j]);
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/779168.html
如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!