|
트리 안에 있는 이음선의 집합\\n\"); // 최소비용 신장트리 안에있는 정점을 출력한다.
for(i=2; i<Size; i++)
printf(\"(V%d~V%d)\", F2[i], F[i]);
printf(\"\\n\");
}
void prim(int n, const int W[][Size])// 프림의 알고리즘
{
int i, j, vnear;
int min;
int *nearest, *distance; // 동적
|
|
|
c#코드와 그림이 포함되어 있습니다. 없음
|
|
|
알고리즘이 나와 있고 그 알고리즘들이 웹상에 자세히 설명되어 있어서 코딩하기가 전의 레포트보다는 쉬웠던 것 같습니다. 그래프를 그리면서 따라가다보니 디버깅도 쉬웠고 잘 할 수 있었던 것 같습니다. 한 학기동안 수고하셨습니다.
|
|
|
알고리즘에 대해 알아보았다. 그리디 알고리즘은 간단한 만큼 그 쓰임이 아주 많지는 않다. 하지만 위와 같은 문제들에 대해서는 아주 쓸만하고 간단한데다 속도도 빠르다. 게다가 조금 응용하면 근사해를 구하는 문제에도 적용해서 좋은 결
|
|
|
|
void dijkstra()
{
int max=999,min;
int i,j,vnear;
for (j=0;j<6;j++) {
touch[j]=0;
length[j]=max;
}
length[0]=0;
for(i=0;i<6;i++) {
min=max;
for(j=0;j<6;j++)
if(touch[j]==0 && length[j]<min) {
vnear=j;
min=length[j];
|
|
|
|
1. Algorithm
미로 찾기 알고리즘은 이미 잘 알려져 있는 바와 같이 그래프 알고리즘을 사용하여 구현하는 것이 좋고 그 중에서도 Dijkstra 알고리즘을 써야 한다고 생각했습니다. 그래서 Dijkstra 알고리즘을 사용하여 구현하려 하였는데 결과적으
|
|
|
|
Ⅰ. BellmanFord 알고리즘을 이용한 한 정점에서 모든 정점으로의 최단경로 구하기
1. BellmanFord 알고리즘
한 정점에서 모든 정점으로의 최단 경로를 구하는 알고리즘으로 BellmanFord 알고리즘이 있다. 이는 Dijkstra 알고리즘에 의하는 경우 가중치가
|
|
|
Athena Scientific. Index
제 1장. Johnson`s Algorithm
제 2장. Jackson`s Modification of Johnson`s Algorithm
제 3장. Three-Machines Flow Shop Scheduling
제 4장. A Single Machine Scheduling with Changeover Cost
부 록
1. Johnson`s Algorithm
2. Single machine changeover scheduling
참고문헌
|
|
|
prim.h\"
#include<iostream>
int main()
{
Prim song;
cout<<\"*** Prim 알고리즘***\"<<endl<<endl;
cout<<\"--------- 입력트리----------\"<<endl<<endl;
song.Print();
cout<<endl<<endl<<\"------- 최소비용신장트리--------\"<<endl<<endl
|
|
|
depth2=201106&depth=201106&pageUnit=10&pageIndex=1&programType=newsData&menuNo=201106&oldMenuNo=201106
한승우. (2025, 1월 1일). 인공지능(AI) 시대의 윤리적 도전 편견과 사회적 책임. Goover. https://seo.goover.ai/report/202503/go-public-report-ko-a27ba50e-5aed-4ba2-a193-87fbd5ed1980-0-0.html
홍
|
|
메뉴펼치기
