일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- php 프로그래밍 입문 연습문제
- JAVA SPRING
- Flutter
- 최단 경로
- php 프로그래밍 입문 3판
- SWEA
- spring
- 페이코 초대코드
- 페이코 추천인코드
- 자바
- 플러터
- php 프로그래밍 입문 솔루션
- 배열
- 한정 분기
- programmers
- 백준
- C
- 페이코 추천인
- 스프링
- 페이코 친구코드
- 자바 스프링
- php
- php 프로그래밍 입문 문제풀이
- php 프로그래밍 입문
- Java
- C언어
- php 프로그래밍 입문 예제
- 파이썬
- 플러터 개발환경 설정
- php 프로그래밍
Archives
- Today
- Total
05-19 00:03
목록파이썬 mst (1)
ImJay
[파이썬/Python] 최소 비용 신장 트리 알고리즘 작동원리 이해하기 ( Prim / Kruskal )
최소 비용 신장 트리 알고리즘 작동원리 이해하기 ( Prim / Kruskal ) 서론 [파이썬/Python] 최소 비용 신장 트리 알고리즘 구현하기 ( Prim / Kruskal ) 최소 비용 신장 트리 알고리즘 구현하기 서론 신장 트리(Spanning tree)란 연결된 비방향성 그래프에서, 노드는 그대로 유지한 채로, 순환경로(cycle)가 없어지도록 이음선을 제거하여 구성한 연결된 develop247.tistory.com 이전 시간 구현하였던 Prim, Kruskal 알고리즘의 작동원리에 대해 간단한 예제를 통해 그림으로 이해해보려고 합니다. 본론 문제 1. Prim 알고리즘을 이용하여 위 그래프의 최소비용 신장 트리를 구하는 과정을 제시하시오. 처음 start_node = 1이므로, d[1] =..
파이썬
2022. 6. 2. 04:34