Traveling Salesman Problem을 풀어보는 간단한 숙제를 하고 있습니다.
가는 길을 디스플레이 하고 싶은데 어찌할까 하다가 랩에 졸업한 친구가 만든 자바 프로그램을 쓰고 있었습니다.
그런데 비슷한 기능을 xgraph라는 매우 심플한 프로그램을 사용하여 쓸 수 있군요.
이건 졸업한 친구가 만든 것 (입력패턴이 달라서 입력을 스크립트로 좀 바꿔야 했습니다)
이건 xgraph를 가지고 만든 것
죄표가 시작하는 지점이 달라서(y축이 다르죠) 그림은 뒤집혀나옵니다만 그런건 상관 없으니까요
테스트할 때는 xgraph로 쓰면 되겠습니다.
혹시 누군가 저처럼 숙제할 때 쓸 출력 프로그램이 없다 싶으면 이걸 쓰시면 되겠네요(물론 X가 되야 합니다)
이럴 때를 위한 xgraph 사용방법은
x,y 좌표가 연속되게 덤프된 트레이스 파일을 만들어서 리다이렉션 해주면 됩니다.
예를 들어 위 저는
65 20
95 18
96 55
98 51
92 67
…
85 30
85 43
66 26
65 20
이렇게 만들었고(이 파일을 mytrace라고 합시다)
$ xgraph < mytrace
이러면 됩니다.
실제로 제가 실행한 커맨드는
$ ./convert_xgraph | xgraph -P -ng
입니다만… (-P는 점을 크게, -ng는 그리드를 없애도록) 입출력을 맞추려고 그런것 뿐입니다.
여전히 성능이 안나오는 상태. 다른 게시판 첨부를 위해 임시 그림.
