poj 1258 - 데이터 구조 prim 알고리즘
1725 단어 데이터 구조
직접 코드 를 주 고,
#include "iostream"
using namespace std;
#define MAXSIZE 102
int map[MAXSIZE][MAXSIZE];
int vis[MAXSIZE];
int temp[MAXSIZE];
int main()
{
int n;
while (scanf("%d",&n)!=EOF)
{
int ans=0;
int i,j;
for (i=0;i<n;i++)
{
for (j=0;j<n;j++)
{
scanf("%d",&map[i][j]);
}
}
memset(vis,0,sizeof(vis));
for (j=0;j<n;j++)
{
temp[j]=9000010;
}
i=0;
for (j=0;j<n;j++)
{
if (map[i][j]!=0)
if (map[i][j]<temp[j])
{
temp[j]=map[i][j];
}
}
vis[0]=1;
while (i<n-1)
{
//
int min=9000010;
int minindex=0;
for (j=0;j<n;j++)
{
if (vis[j]==1)
{
continue;
}
if (min>temp[j])
{
min=temp[j];
minindex=j;
}
}
//
vis[minindex]=1;
// temp
for (j=0;j<n;j++)
{
if (map[minindex][j]!=0&&vis[j]!=1)
if (map[minindex][j]<temp[j])
{
temp[j]=map[minindex][j];
}
}
ans+=min;
i++;
}
printf("%d
",ans);
}
return 0;
}
/*
6
0 6 1 5 0 0
6 0 5 0 3 0
1 5 0 5 6 4
5 0 5 0 0 2
0 3 6 0 0 6
0 0 4 2 6 0
*/
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
