최소신장트리와 크루스칼 알고리즘 관련 질문이요 ㅜㅠ

무슬

2023.04.01

각 간선의 값이 다르다면

최소신장 트리는 하나 존재하나요 아니면 여러개가 존재할수 있나요??

제생각에는 각 간선의 값이 다르니까 크루스칼 알고리즘 써서 만들어보면

최소신장트리는하나만 나오는 거 같은데 잘모르겠네용 ㅜㅠ

신청하기

번호	제 목	글쓴이	날짜
2699816	오류 질문입니다.. (1)	해비치	2025-06-29
2699763	질문입니다 ! 꼭 좀 도와주세요ㅠㅠ (2)	미라	2025-06-28
2699555	c언어 다항식을 입력을 했는데 왜 출력이 안될까요?	피스케스	2025-06-27
2699528	C언어 포인터연산 질문입니다. (3)	안녕나야	2025-06-26
2699476	끌어올림;;달력 짜봤는데요 이 소스 줄일 수 있나요? - 스샷첨부 (2)	클라우드	2025-06-26
2699444	[좀 급함] system("explorer [주소] ") 문에 변수를 사용할 수 있나요?	알	2025-06-26
2699415	파일//read//와 배열	아란	2025-06-25
2699386	구조체 안에 일부분만 char 배열에 복사하려면 어떻게 해야하나요? (1)	미즈	2025-06-25
2699361	연결리스트 정렬하는 부분에 대해서 질문 드립니다	아이처럼	2025-06-25
2699304	[기초]아직 안주무시는분 계신가요..?포인터배열? 좀 도와주세요.	놀리기	2025-06-24
2699272	printf() 함수이용해서 프로그램 만들기 질문요! (5)	다가	2025-06-24
2699221	PUSH와 POP코드를 더 간단하게 어떻게 해야할까요?	파라미	2025-06-24
2699192	설치오류가 자꾸 나요 한번봐주세여~ (1)	소녀틳향기	2025-06-23
2699161	for loop안에 있는 if문 (9)	Orange	2025-06-23
2699105	링크더리스트 이전 링크값 출력함수.	꼬꼬마	2025-06-23
2699078	정수를 한자리씩 배열에 담는 법은 어떻게 하나요.. (4)	귀염포텐	2025-06-22
2699024	C언어 공부하려는데 도와주세요!!! (2)	달님	2025-06-22
2698994	날짜 계산하는 C 코드 짜고 있는데 꽉 막혀서 질문드립니다.. (6)	별	2025-06-22
2698967	파일삭제 윈도우 폴더까지 접근하게하는 함수가 뭔가요 (2)	샤인	2025-06-21
2698938	c언어 메모리질문 (3)	나래	2025-06-21

<< 이전 1 2 3 4 5 6 7 8 9 10 다음 >>

수다닷컴

최소신장트리와 크루스칼 알고리즘 관련 질문이요 ㅜㅠ

COMMENT