임계경로란 시작점에서 완료점 까지 최장거리라고 되어있잔아요
선에서 최장길이인지 아닌지 어떻게 구분 하는지 모르겠습니다.
문제에서
a1=13 , a3=7 이렇게 적혀있는 의미를 모르겠습니다.
문제답은 0->1->3->5
이렇게 있고
어떻게 a1=13, a5=9, a8=14 이런선들이
a1, a5, a8 이렇게 어떤식으로 바뀌는지 이해가 안되네요
안녕하세요.
시작에서 종료까지 어느 과정을 거치든 중복되지만 않고 경로를 만들어 진행했을 때 가장 거리가 긴 것을 임계 경로라 합니다.
4번에서 만들어질 수 있는 경로는
1. 0 - 1 - 4 - 5
2. 0 - 1 - 3 - 5
3. 0 - 1 - 3 - 4 - 5
4. 0 - 3 - 4 - 5
5. 0 - 3 - 5
6. 0 - 2 - 3 - 5
7. 0 - 2 - 3 - 4 - 5
가 있으며, 각 경로 상에 기록된 거리 값을 각각 더했을 때 가장 긴 것은
1. 13+11+3 = 27
2. 13+9+14 = 36
3. 13+9+10+3 = 35
4. 8+10+3 = 21
5. 8+14 = 22
6. 7+4+14 = 25
7. 7+4+10+3 = 24
2. 0 - 1 - 3 - 5 경로를 거치는 작업으로 이 과정에는 a1, a5, a8 작업이 수행됩니다.
오늘도 즐거운 하루 되세요.
"-
*2015-01-12 09:40:47
안녕하세요.
시작에서 종료까지 어느 과정을 거치든 중복되지만 않고 경로를 만들어 진행했을 때 가장 거리가 긴 것을 임계 경로라 합니다.
4번에서 만들어질 수 있는 경로는
1. 0 - 1 - 4 - 5
2. 0 - 1 - 3 - 5
3. 0 - 1 - 3 - 4 - 5
4. 0 - 3 - 4 - 5
5. 0 - 3 - 5
6. 0 - 2 - 3 - 5
7. 0 - 2 - 3 - 4 - 5
가 있으며, 각 경로 상에 기록된 거리 값을 각각 더했을 때 가장 긴 것은
1. 13+11+3 = 27
2. 13+9+14 = 36
3. 13+9+10+3 = 35
4. 8+10+3 = 21
5. 8+14 = 22
6. 7+4+14 = 25
7. 7+4+10+3 = 24
2. 0 - 1 - 3 - 5 경로를 거치는 작업으로 이 과정에는 a1, a5, a8 작업이 수행됩니다.
오늘도 즐거운 하루 되세요.
"