프로그래밍 QnA

안녕하세요.
몇가지 궁금한 사항이 있어 질문 드립니다
그래프에서 Minimum Spanning Tree를 구현할수 있는 알고리즘이
어떤것이 있을까요??? 제가 알기론 프라임, 크루스칼 등등 많은것이 있는거 같은데요
어떤알고리즘을 주로 사용하는지 궁금합니다...

아 그리고 지하철 노선도 처럼 그래프의 특정 정점에서 먼 특정한 정점까지
가장 짧게 구해주는 알고리즘은 어떤것이 있는지요?

그리고 최소값과 최대값을 동시에 O(1)안에 가져오고 최소, 최대, 입력과 삭제가

모니터링 프로그램을 작성해야 하는데 체크한 순간의 cpu 사용률을 %값으로 보여주려고 합니다. /proc/stat 나 cpuinfo 같은 파일을 봐도 어떤 값을 의미하는 것인지 잘 모르겠군요...
c 프로그램 내에서 결과물을 파싱할 수 있다면 /proc 내의 파일이 아닌 다른 방법을 이용하는것이 있다면 그것도 괜찮구요..
답변 부탁드리겠습니다.

스레드 안에서 fork를 써봤는데 자식 프로세스를 잡으려고 pthread_exit()를 썼더니 이상한 인터럽트가 나옵니다.

void* thread_function(void*){
   ...
   pid = fork();

   if(pid == 0){
      ...
      /*do something*/
      ...
      pthread_exit(NULL);
   }else if(pid > 1){
      ...
   }else{
      ...
   }
   ...
}

위 코드에서 자식 프로세스를 잡는 방법으로 어떤 방법이 있나요? pthread_exit() 대신 단순히 exit()

에메세지

/utility/utility.h:763: error: cannot convert 'OLECHAR* const' to 'const wchar_t*' for argument '1' to 'size_t wcslen(const wchar_t*)'

에러부분

int length() const
	{
		return _p? wcslen(_p): 0;
	}

extern size_t wcslen (__const wchar_t *__s) __THROW __attribute_pure__;
__END_NAMESPACE_C99