최소신장트리와 크루스칼 알고리즘 관련 질문이요 ㅜㅠ
화이트캣
2025.01.10
각 간선의 값이 다르다면
최소신장 트리는 하나 존재하나요 아니면 여러개가 존재할수 있나요??
제생각에는 각 간선의 값이 다르니까 크루스칼 알고리즘 써서 만들어보면
최소신장트리는하나만 나오는 거 같은데 잘모르겠네용 ㅜㅠ
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2681742 | c언어로 이미지 자르기 질문드립니다. | DevilsTears | 2025-01-15 |
2681717 | 저 완전 생초본데 여기서 어떻게 해야하죠? ㅠㅠ (1) | 미나래 | 2025-01-14 |
2681689 | if문 질문입니다. (6) | LimeTree | 2025-01-14 |
2681661 | C언어 도와주세용 ~ (1) | 봄여우 | 2025-01-14 |
2681630 | 2진수를 입력받아 10진수로 출력하는 프로그램 (2) | 사이 | 2025-01-14 |
2681602 | 배열을 포인터로 바꾸려면? | DevilsTears | 2025-01-13 |
2681554 | 문장 나누는 함수나 좋은 방법이 있을까요?? (1) | 개굴츼 | 2025-01-13 |
2681503 | cpp 간 변수 이동에 대해;; | 황소숨 | 2025-01-12 |
2681425 | 처음배워서 잘모르겠습니다..ㅠ (3) | 비사벌 | 2025-01-12 |
2681401 | C언어 과제가 하나있는데, 약간의 도움좀 부탁드려요...ㅜㅜ | 채련 | 2025-01-11 |
2681374 | 동전 갯수 구하기 | 반월 | 2025-01-11 |
2681319 | 이거 설명좀 해주실분 ㅜㅜ | 무크 | 2025-01-11 |
2681290 | 최소신장트리와 크루스칼 알고리즘 관련 질문이요 ㅜㅠ | 화이트캣 | 2025-01-10 |
2681260 | 배열에 문자열을 받았는데요. 문자열중 하나를 딱 출력하는게 안되네요.. | 흰두루 | 2025-01-10 |
2681185 | 오늘시작한 초보자인데요..답변좀부탁해요 ㅠ | SchokoHolic | 2025-01-09 |
2681157 | c언어 연결스택 질문이요 | 가리매 | 2025-01-09 |
2681131 | 당연하게 알고있어야되는건데? 저는이해가안가요. | 노아 | 2025-01-09 |
2681107 | 아스키 코드 | 머즌일 | 2025-01-09 |
2681027 | fscanf (2) | 이름없음 | 2025-01-08 |
2680945 | c언어 사용에 대하여 (1) | 피어나 | 2025-01-07 |