Link
Notice
Recent Posts
Recent Comments
«   2025/01   »
일 월 화 수 목 금 토
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 more
Archives
Today
Total
관리 메뉴

목록최단경로문제 (1)

사적공간

그래프2- 오일러 투어&최단경로문제 알고리즘

간단히 정리하면 아래와 같다. 아래 과정의 단계에서 왜 그 단계마다 그런 조건과 단계를 잇는 절차가 필요한지 생각해볼 필요가 있다. 교수님의 강의에선 차수가 짝수개가 아닌 그래프를 두고서 오일러 투어를 찾거나(1번째 예) 두 번째 예에선 C프라임 단계를 생략하기도 하 셨다. 또한 내가 가진 구교재와 신교재의 개정내용이나 내가 알지 못하는 내용도 있는 것 같다. 참고: 방송통신대학교 이산수학 그래프2 교재, 강의안
KNOU_CS/이산수학 2022. 8. 11. 18:01
이전 Prev 1 Next 다음