Мой результат на правильном (временном!) графе USA-road-t.CAL.gr: 68.07


p land 20
t 150.8220
l 802334
l 1174618
l 1826503
l 729185
l 1842972
l 1872633
l 956527
l 1161682
l 1436934
l 60217
l 105934
l 1285936
l 1479551
l 1000330
l 752990
l 189041
l 1030374
l 1729571
l 1588679
l 1204061


Avg score: 73.9

Можете проверить:

p land 20
t 50.3440
l 1165920
l 1504475
l 1815602
l 714105
l 794268
l 1580374
l 1340859
l 1841868
l 912038
l 1670056
l 1142572
l 1549786
l 1427929
l 1014893
l 173810
l 1730512
l 749246
l 175152
l 457421
l 955547


Please read the project description carefully before asking questions. We tried to provide as much information as you need, and the teaching assistants beta-tested the project and were able to implement, compile, and run a simple solution without our help. It is possible that we missed something, and this is why we have this forum and an e-mail alias for support. But if you have a question about something that is absolutely necessary to complete the project, most likely the project description has the answer.

For example, we have been asked how to get the USA-road-t.BAY.gr graph mentioned in Section 4.2. The answer appears in Section 4.1: “Sample graphs can be downloaded from http://www.dis.uniroma1.it/_challenge9/download.shtml”.

Also, we will publish answers to questions of general interest on this forum. Please look at the forum before asking a question on the forum or by mail.

Здравствуйте! А информация о проекте уже доступна для участников школы или комментарий ниже — от человека, владеющего какой-то пока закрытой информацией?

Мой лучший результат тестовом файле BAY (321,270 вершины) — 64.3.