QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): outsider (하얀까마귀)
날 짜 (Date): 2001년 1월 11일 목요일 오후 01시 23분 22초
제 목(Title): 그래프..



요즘 자동으로 게임에서  지도 노릇을 할 그래프를 생성하는 방법을 궁리중인데, 
방법이 좀 시원치 않아서...

평면위에 임의의 점이 n개가 있을 때, 이 n개의 점을 서로 모두 연결하면서 
edge간에 서로 vertex 아닌 곳에서 교차하면 안되고, 가능한한 많은 edge를 긋고 
싶다면 어떻게 해야 할까요?

 
--
   @<
  //)
`//<_ 하얀까마귀
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.