8번 중위식을 전위식으로 변환하는것 4번 임계경로문제 풀어서 설명좀 부탁드리겠습니다.
안녕하세요.
1)
A * B + C - D / E
1. 우선순위에 따라 괄호를 묶습니다.
( ( (A * B) + C ) - (D / E) )
2. 연산자를 괄호의 앞(왼쪽)으로 옮깁니다.
- ( + ( *(AB) C ) /(DE) )
3. 괄호를 제거하고 순서대로 나열합니다.
- + * A B C / D E
2)
0에서 시작하여 5로 가는 경로중 가장 긴 거리를 찾으면 됩니다.
0 - 1 - 4 - 5
0 - 1 - 3 - 4 - 5
0 - 2 - 3 - 5
0 - 2 - 3 - 4 - 5
0 - 3 - 5
0 - 3 - 4 - 5
위 경로의 선로에 표시된 값들의 합이 가장 큰 거리를 찾으면 됩니다.
위 경로 중 가장 긴 거리를 찾으면 0 - 1 - 3 - 5를 거치는 경로입니다.
오늘도 즐거운 하루 되세요.
-
*2016-01-26 13:13:09
안녕하세요.
1)
A * B + C - D / E
1. 우선순위에 따라 괄호를 묶습니다.
( ( (A * B) + C ) - (D / E) )
2. 연산자를 괄호의 앞(왼쪽)으로 옮깁니다.
- ( + ( *(AB) C ) /(DE) )
3. 괄호를 제거하고 순서대로 나열합니다.
- + * A B C / D E
2)
0에서 시작하여 5로 가는 경로중 가장 긴 거리를 찾으면 됩니다.
0 - 1 - 4 - 5
0 - 1 - 3 - 4 - 5
0 - 2 - 3 - 5
0 - 2 - 3 - 4 - 5
0 - 3 - 5
0 - 3 - 4 - 5
위 경로의 선로에 표시된 값들의 합이 가장 큰 거리를 찾으면 됩니다.
위 경로 중 가장 긴 거리를 찾으면 0 - 1 - 3 - 5를 거치는 경로입니다.
오늘도 즐거운 하루 되세요.