?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄








워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.

술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.

외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.


?

  1. '장중희은' 이희은 사장님 미모 근황

    Date2025.04.24 Views493
    Read More
  2. 일본 시절 벤치클리어링에 동참하려는 이대호?

    Date2025.04.24 Views463
    Read More
  3. 일본 예능은 벌칙이 세다는 여자아이돌

    Date2025.04.24 Views455
    Read More
  4. 키움 시타하러 와서 기아 응원한 아이돌 비매너 논란 사과?

    Date2025.04.24 Views465
    Read More
  5. 故 강지용 11년치 연봉이 사라진 이유?

    Date2025.04.24 Views520
    Read More
  6. 식당에서 손님한테 욕 먹은 최수종?

    Date2025.04.24 Views448
    Read More
  7. 1994년 논산훈련소 군대리아

    Date2025.04.24 Views439
    Read More
  8. '이혼숙려캠프' 40%에서 무너진 여자

    Date2025.04.24 Views414
    Read More
  9. 전 여친이 나보다 나은점 말하면 10만원

    Date2025.04.23 Views390
    Read More
  10. NC소프트 ‘슈퍼 계정’ 근황

    Date2025.04.23 Views481
    Read More
  11. 어린 신입 직원이 쉽지않다는 사람

    Date2025.04.23 Views440
    Read More
  12. 한국 81,998개 술집을 돌아보는 최단 도보 경로

    Date2025.04.23 Views427
    Read More
  13. 2030 MZ세대가 집 안 사니 정부가 내놓은 대책

    Date2025.04.23 Views408
    Read More
  14. 롯데월드에서 교복 대여 서비스 받은 외국인

    Date2025.04.23 Views502
    Read More
  15. 자동차 정비소 리프트 사고

    Date2025.04.23 Views407
    Read More
Board Pagination Prev 1 ... 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 ... 3812 Next
/ 3812

서비스 링크

X
Login

브라우저를 닫더라도 로그인이 계속 유지될 수 있습니다. 로그인 유지 기능을 사용할 경우 다음 접속부터는 로그인할 필요가 없습니다. 단, 게임방, 학교 등 공공장소에서 이용 시 개인정보가 유출될 수 있으니 꼭 로그아웃을 해주세요.

X