 | |  |
|
| 오늘 |
101 |
| 어제 |
159 |
| 최대 |
1,112 |
| 전체 |
310,333 |
|
|
 | |  |
|
작성일 : 14-11-29 09:52
|
계리직 1200제 828번 답변
|
 |
|
글쓴이 :
운영자
 조회 : 4,486
|
간선을 모두 제거하시고..
노드만 남겨둔 상태에서 작업하는 겁니다..
처음 A와 연결할 노드를 찾습니다...
연결된 노드가 B와 D입니다...어디 간선의 비용이 적지요?
B입니다..B와 연결합니다..
두번째..
연결된 A, B를 제외하고..C와 연결된 노드를 찾습니다.
B, D, G, F 입니다.. 어디 간선의 비용이 적지요?
B입니다..B와 연결합니다..
세번째..
연결된 A, B, C를 제외하고..D와 연결된 노드를 찾습니다.
A, C, G 입니다.. 어디 간선의 비용이 적지요?
G입니다..G와 연결합니다..
네번째..
연결된 A, B, C, G를 제외하고..E와 연결된 노드를 찾습니다.
B, F 입니다.. 어디 간선의 비용이 적지요?
B입니다..B와 연결합니다..
다섯번째..
연결된 A, B, C, G, E를 제외하고..F와 연결된 노드를 찾습니다.
C, G, F 입니다.. 어디 간선의 비용이 적지요?
C입니다..C와 연결합니다..
마지막으로..
A, B, C, E, F와
D,G가 연결이 안됬습니다..
어디 간선의 비용이 가장 적지요? 12밖에 없습니다..
이제 연결된 간선을 모두 더해 보시지요..
|
|
|
Contact us