Changeset 9cf98b9bd6 in tspsg


Ignore:
Timestamp:
Sep 2, 2009, 2:37:39 AM (15 years ago)
Author:
Oleksii Serdiuk
Branches:
0.1.3.145-beta1-symbian, 0.1.4.170-beta2-bb10, appveyor, imgbot, master, readme
Children:
41d264adbd
Parents:
244c614c6b
Message:

+ Warning about possible non-optimal result.

  • Resulting path is now sorted, always starts from City 1 and has "City 1 -> City n -> ... -> City 1" format.
  • Translations updated.
Files:
6 edited

Legend:

Unmodified
Added
Removed

  • i18n/en.ts

    r244c614c6b r9cf98b9bd6  
    3131    </message>
    3232    <message>
    33         <location filename="../src/tspmodel.cpp" line="152"/>
    34         <location filename="../src/tspmodel.cpp" line="160"/>
    35         <location filename="../src/tspmodel.cpp" line="181"/>
    36         <location filename="../src/tspmodel.cpp" line="201"/>
    37         <location filename="../src/tspmodel.cpp" line="214"/>
    38         <location filename="../src/tspmodel.cpp" line="247"/>
    39         <location filename="../src/tspmodel.cpp" line="256"/>
     33        <location filename="../src/tspmodel.cpp" line="153"/>
     34        <location filename="../src/tspmodel.cpp" line="163"/>
     35        <location filename="../src/tspmodel.cpp" line="187"/>
     36        <location filename="../src/tspmodel.cpp" line="208"/>
     37        <location filename="../src/tspmodel.cpp" line="222"/>
     38        <location filename="../src/tspmodel.cpp" line="257"/>
     39        <location filename="../src/tspmodel.cpp" line="267"/>
    4040        <source>Task Load</source>
    4141        <translation type="unfinished"></translation>
    4242    </message>
    4343    <message>
    44         <location filename="../src/tspmodel.cpp" line="152"/>
    45         <location filename="../src/tspmodel.cpp" line="181"/>
    46         <location filename="../src/tspmodel.cpp" line="201"/>
    47         <location filename="../src/tspmodel.cpp" line="214"/>
    48         <location filename="../src/tspmodel.cpp" line="247"/>
    49         <location filename="../src/tspmodel.cpp" line="256"/>
     44        <location filename="../src/tspmodel.cpp" line="153"/>
     45        <location filename="../src/tspmodel.cpp" line="187"/>
     46        <location filename="../src/tspmodel.cpp" line="208"/>
     47        <location filename="../src/tspmodel.cpp" line="222"/>
     48        <location filename="../src/tspmodel.cpp" line="257"/>
     49        <location filename="../src/tspmodel.cpp" line="267"/>
    5050        <source>Unable to load task:</source>
    5151        <translation type="unfinished"></translation>
    5252    </message>
    5353    <message>
    54         <location filename="../src/tspmodel.cpp" line="160"/>
     54        <location filename="../src/tspmodel.cpp" line="163"/>
    5555        <source>Unable to open task file.
    5656Error: %1</source>
    … …  
    5858    </message>
    5959    <message>
    60         <location filename="../src/tspmodel.cpp" line="181"/>
     60        <location filename="../src/tspmodel.cpp" line="187"/>
    6161        <source>Unknown file format or file is corrupted.</source>
    6262        <translation type="unfinished"></translation>
    6363    </message>
    6464    <message>
    65         <location filename="../src/tspmodel.cpp" line="201"/>
    66         <location filename="../src/tspmodel.cpp" line="247"/>
     65        <location filename="../src/tspmodel.cpp" line="208"/>
     66        <location filename="../src/tspmodel.cpp" line="257"/>
    6767        <source>File version is newer than application supports.
    6868Please, try to update application.</source>
    … …  
    7070    </message>
    7171    <message>
    72         <location filename="../src/tspmodel.cpp" line="214"/>
    73         <location filename="../src/tspmodel.cpp" line="256"/>
     72        <location filename="../src/tspmodel.cpp" line="222"/>
     73        <location filename="../src/tspmodel.cpp" line="267"/>
    7474        <source>Unexpected data read.
    7575File is possibly corrupted.</source>
    … …  
    7777    </message>
    7878    <message>
    79         <location filename="../src/tspmodel.cpp" line="289"/>
    80         <location filename="../src/tspmodel.cpp" line="295"/>
    81         <location filename="../src/tspmodel.cpp" line="302"/>
    82         <location filename="../src/tspmodel.cpp" line="309"/>
    83         <location filename="../src/tspmodel.cpp" line="316"/>
    84         <location filename="../src/tspmodel.cpp" line="323"/>
    85         <location filename="../src/tspmodel.cpp" line="330"/>
    86         <location filename="../src/tspmodel.cpp" line="340"/>
     79        <location filename="../src/tspmodel.cpp" line="303"/>
     80        <location filename="../src/tspmodel.cpp" line="311"/>
     81        <location filename="../src/tspmodel.cpp" line="319"/>
     82        <location filename="../src/tspmodel.cpp" line="327"/>
     83        <location filename="../src/tspmodel.cpp" line="335"/>
     84        <location filename="../src/tspmodel.cpp" line="343"/>
     85        <location filename="../src/tspmodel.cpp" line="351"/>
     86        <location filename="../src/tspmodel.cpp" line="362"/>
    8787        <source>Task Save</source>
    8888        <translation type="unfinished"></translation>
    8989    </message>
    9090    <message>
    91         <location filename="../src/tspmodel.cpp" line="289"/>
     91        <location filename="../src/tspmodel.cpp" line="303"/>
    9292        <source>Unable to create task file.
    9393Error: %1
    … …  
    9696    </message>
    9797    <message>
    98         <location filename="../src/tspmodel.cpp" line="295"/>
    99         <location filename="../src/tspmodel.cpp" line="302"/>
    100         <location filename="../src/tspmodel.cpp" line="309"/>
    101         <location filename="../src/tspmodel.cpp" line="316"/>
    102         <location filename="../src/tspmodel.cpp" line="323"/>
    103         <location filename="../src/tspmodel.cpp" line="330"/>
    104         <location filename="../src/tspmodel.cpp" line="340"/>
     98        <location filename="../src/tspmodel.cpp" line="311"/>
     99        <location filename="../src/tspmodel.cpp" line="319"/>
     100        <location filename="../src/tspmodel.cpp" line="327"/>
     101        <location filename="../src/tspmodel.cpp" line="335"/>
     102        <location filename="../src/tspmodel.cpp" line="343"/>
     103        <location filename="../src/tspmodel.cpp" line="351"/>
     104        <location filename="../src/tspmodel.cpp" line="362"/>
    105105        <source>Unable to save task.
    106106Error: %1</source>
    … …  
    126126    </message>
    127127    <message>
    128         <location filename="../src/tspsolver.cpp" line="209"/>
     128        <location filename="../src/tspsolver.cpp" line="217"/>
    129129        <source>Solution Result</source>
    130130        <translation type="unfinished"></translation>
    131131    </message>
    132132    <message>
    133         <location filename="../src/tspsolver.cpp" line="209"/>
     133        <location filename="../src/tspsolver.cpp" line="217"/>
    134134        <source>Unable to find solution.
    135135Maybe, this task has no solutions.</source>
     136        <translation type="unfinished"></translation>
     137    </message>
     138    <message>
     139        <location filename="../src/tspsolver.cpp" line="235"/>
     140        <location filename="../src/tspsolver.cpp" line="237"/>
     141        <location filename="../src/tspsolver.cpp" line="240"/>
     142        <source>City %1</source>
    136143        <translation type="unfinished"></translation>
    137144    </message>
    … …  
    140147    <name>MainWindow</name>
    141148    <message>
    142         <location filename="../src/mainwindow.cpp" line="551"/>
    143         <location filename="../src/mainwindow.cpp" line="560"/>
     149        <location filename="../src/mainwindow.cpp" line="546"/>
     150        <location filename="../src/mainwindow.cpp" line="555"/>
    144151        <source>Language change</source>
    145152        <translation type="unfinished"></translation>
    … …  
    184191    <message>
    185192        <location filename="../src/mainwindow.cpp" line="237"/>
    186         <location filename="../src/mainwindow.cpp" line="293"/>
    187         <location filename="../src/mainwindow.cpp" line="337"/>
     193        <location filename="../src/mainwindow.cpp" line="286"/>
     194        <location filename="../src/mainwindow.cpp" line="330"/>
    188195        <source>All Files</source>
    189196        <translation type="unfinished"></translation>
    190197    </message>
    191198    <message>
    192         <location filename="../src/mainwindow.cpp" line="287"/>
     199        <location filename="../src/mainwindow.cpp" line="280"/>
    193200        <source>PDF Files</source>
    194201        <translation type="unfinished"></translation>
    195202    </message>
    196203    <message>
    197         <location filename="../src/mainwindow.cpp" line="289"/>
     204        <location filename="../src/mainwindow.cpp" line="282"/>
    198205        <source>HTML Files</source>
    199206        <translation type="unfinished"></translation>
    200207    </message>
    201208    <message>
    202         <location filename="../src/mainwindow.cpp" line="291"/>
     209        <location filename="../src/mainwindow.cpp" line="284"/>
    203210        <source>OpenDocument Files</source>
    204211        <translation type="unfinished"></translation>
    205212    </message>
    206213    <message>
    207         <location filename="../src/mainwindow.cpp" line="336"/>
     214        <location filename="../src/mainwindow.cpp" line="329"/>
    208215        <source>%1 Task File</source>
    209216        <translation type="unfinished"></translation>
    210217    </message>
    211218    <message>
    212         <location filename="../src/mainwindow.cpp" line="367"/>
     219        <location filename="../src/mainwindow.cpp" line="357"/>
    213220        <source>Settings Changed</source>
    214221        <translation type="unfinished"></translation>
    215222    </message>
    216223    <message>
    217         <location filename="../src/mainwindow.cpp" line="367"/>
     224        <location filename="../src/mainwindow.cpp" line="357"/>
    218225        <source>You have changed color settings.
    219226Do you wish to apply them to current solution text?</source>
    … …  
    221228    </message>
    222229    <message>
    223         <location filename="../src/mainwindow.cpp" line="449"/>
     230        <location filename="../src/mainwindow.cpp" line="439"/>
    224231        <source>Data error</source>
    225232        <translation type="unfinished"></translation>
    226233    </message>
    227234    <message>
    228         <location filename="../src/mainwindow.cpp" line="449"/>
     235        <location filename="../src/mainwindow.cpp" line="439"/>
    229236        <source>Error in cell [Row %1; Column %2]: Invalid data format.</source>
    230237        <translation type="unfinished"></translation>
    231238    </message>
    232239    <message>
     240        <location filename="../src/mainwindow.cpp" line="452"/>
     241        <source>Variant #%1</source>
     242        <translation type="unfinished"></translation>
     243    </message>
     244    <message>
     245        <location filename="../src/mainwindow.cpp" line="453"/>
     246        <source>Task:</source>
     247        <translation type="unfinished"></translation>
     248    </message>
     249    <message>
     250        <location filename="../src/mainwindow.cpp" line="456"/>
     251        <location filename="../src/mainwindow.cpp" line="487"/>
     252        <source>Solution of Variant #%1 task</source>
     253        <translation type="unfinished"></translation>
     254    </message>
     255    <message>
    233256        <location filename="../src/mainwindow.cpp" line="462"/>
    234         <source>Variant #%1</source>
    235         <translation type="unfinished"></translation>
    236     </message>
    237     <message>
    238         <location filename="../src/mainwindow.cpp" line="463"/>
    239         <source>Task:</source>
    240         <translation type="unfinished"></translation>
    241     </message>
    242     <message>
    243         <location filename="../src/mainwindow.cpp" line="466"/>
    244         <location filename="../src/mainwindow.cpp" line="492"/>
    245         <source>Solution of Variant #%1 task</source>
    246         <translation type="unfinished"></translation>
    247     </message>
    248     <message>
    249         <location filename="../src/mainwindow.cpp" line="473"/>
    250257        <source>Step #%1</source>
    251258        <translation type="unfinished"></translation>
    252259    </message>
    253260    <message>
    254         <location filename="../src/mainwindow.cpp" line="476"/>
     261        <location filename="../src/mainwindow.cpp" line="465"/>
    255262        <source>This step has alternate candidates for branching.</source>
    256263        <translation type="unfinished"></translation>
    257264    </message>
    258265    <message>
    259         <location filename="../src/mainwindow.cpp" line="488"/>
     266        <location filename="../src/mainwindow.cpp" line="477"/>
    260267        <source>Optimal path:</source>
    261268        <translation type="unfinished"></translation>
    262269    </message>
    263270    <message>
    264         <location filename="../src/mainwindow.cpp" line="490"/>
     271        <location filename="../src/mainwindow.cpp" line="479"/>
     272        <source>Resulting path:</source>
     273        <translation type="unfinished"></translation>
     274    </message>
     275    <message>
     276        <location filename="../src/mainwindow.cpp" line="481"/>
    265277        <source>The price is &lt;b&gt;%1&lt;/b&gt; units.</source>
    266278        <translation type="unfinished"></translation>
    267279    </message>
    268280    <message>
    269         <location filename="../src/mainwindow.cpp" line="551"/>
     281        <location filename="../src/mainwindow.cpp" line="484"/>
     282        <source>&lt;b&gt;WARNING!!!&lt;/b&gt;&lt;br&gt;This result is a record, but it may not be optimal.&lt;br&gt;Iterations need to be continued to check whether this result is optimal or get an optimal one.</source>
     283        <translation type="unfinished"></translation>
     284    </message>
     285    <message>
     286        <location filename="../src/mainwindow.cpp" line="546"/>
    270287        <source>Language will be autodetected on next application start.</source>
    271288        <translation type="unfinished"></translation>
    272289    </message>
    273290    <message>
    274         <location filename="../src/mainwindow.cpp" line="560"/>
     291        <location filename="../src/mainwindow.cpp" line="555"/>
    275292        <source>You have language autodetection turned on.
    276293It needs to be off.
    … …  
    279296    </message>
    280297    <message>
     298        <location filename="../src/mainwindow.cpp" line="255"/>
     299        <location filename="../src/mainwindow.cpp" line="560"/>
    281300        <location filename="../src/mainwindow.h" line="79"/>
    282         <location filename="../src/mainwindow.cpp" line="259"/>
    283         <location filename="../src/mainwindow.cpp" line="565"/>
    284301        <source>Untitled</source>
    285302        <translation type="unfinished"></translation>
    … …  
    662679    <name>SettingsDialog</name>
    663680    <message>
    664         <location filename="../ui/settingsdialog.ui" line="14"/>
     681        <location filename="../ui/settingsdialog.ui" line="6"/>
    665682        <source>Preferences</source>
    666683        <translation type="unfinished"></translation>
    667684    </message>
    668685    <message>
    669         <location filename="../ui/settingsdialog.ui" line="268"/>
     686        <location filename="../ui/settingsdialog.ui" line="177"/>
    670687        <source>Random values:</source>
    671688        <translation type="unfinished"></translation>
    672689    </message>
    673690    <message>
    674         <location filename="../ui/settingsdialog.ui" line="276"/>
     691        <location filename="../ui/settingsdialog.ui" line="185"/>
    675692        <source>&amp;Minimal:</source>
    676693        <translation type="unfinished"></translation>
    677694    </message>
    678695    <message>
    679         <location filename="../ui/settingsdialog.ui" line="295"/>
     696        <location filename="../ui/settingsdialog.ui" line="204"/>
    680697        <source>Minimum for random number generation</source>
    681698        <translation type="unfinished"></translation>
    682699    </message>
    683700    <message>
    684         <location filename="../ui/settingsdialog.ui" line="306"/>
     701        <location filename="../ui/settingsdialog.ui" line="215"/>
    685702        <source>Ma&amp;ximal:</source>
    686703        <translation type="unfinished"></translation>
    687704    </message>
    688705    <message>
    689         <location filename="../ui/settingsdialog.ui" line="325"/>
     706        <location filename="../ui/settingsdialog.ui" line="234"/>
    690707        <source>Maximum for random number generation</source>
    691708        <translation type="unfinished"></translation>
    692709    </message>
    693710    <message>
    694         <location filename="../ui/settingsdialog.ui" line="343"/>
     711        <location filename="../ui/settingsdialog.ui" line="244"/>
    695712        <source>Output settings:</source>
    696713        <translation type="unfinished"></translation>
    697714    </message>
    698715    <message>
    699         <location filename="../ui/settingsdialog.ui" line="381"/>
     716        <location filename="../ui/settingsdialog.ui" line="266"/>
    700717        <source>Font color for printing</source>
    701718        <translation type="unfinished"></translation>
    702719    </message>
    703720    <message>
    704         <location filename="../ui/settingsdialog.ui" line="384"/>
     721        <location filename="../ui/settingsdialog.ui" line="269"/>
    705722        <source>&amp;Color...</source>
    706723        <translation type="unfinished"></translation>
    707724    </message>
    708725    <message>
    709         <location filename="../ui/settingsdialog.ui" line="394"/>
     726        <location filename="../ui/settingsdialog.ui" line="282"/>
    710727        <source>Automatically resize rows and columns to their contents</source>
    711728        <translation type="unfinished"></translation>
    712729    </message>
    713730    <message>
    714         <location filename="../ui/settingsdialog.ui" line="397"/>
     731        <location filename="../ui/settingsdialog.ui" line="285"/>
    715732        <source>Autosize of rows and columns</source>
    716733        <translation type="unfinished"></translation>
    717734    </message>
    718735    <message>
    719         <location filename="../ui/settingsdialog.ui" line="358"/>
     736        <location filename="../ui/settingsdialog.ui" line="251"/>
    720737        <source>Font face for printing</source>
    721738        <translation type="unfinished"></translation>
    722739    </message>
    723740    <message>
    724         <location filename="../ui/settingsdialog.ui" line="361"/>
     741        <location filename="../ui/settingsdialog.ui" line="254"/>
    725742        <source>&amp;Font...</source>
    726743        <translation type="unfinished"></translation>
    727744    </message>
    728745    <message>
    729         <location filename="../ui/settingsdialog.ui" line="165"/>
    730         <location filename="../ui/settingsdialog.ui" line="171"/>
     746        <location filename="../ui/settingsdialog.ui" line="117"/>
     747        <location filename="../ui/settingsdialog.ui" line="123"/>
    731748        <source>Help</source>
    732749        <translation type="unfinished"></translation>
    733750    </message>
    734751    <message>
    735         <location filename="../ui/settingsdialog.ui" line="168"/>
     752        <location filename="../ui/settingsdialog.ui" line="120"/>
    736753        <source>Get preferences help</source>
    737754        <translation type="unfinished"></translation>
    738755    </message>
    739756    <message>
    740         <location filename="../ui/settingsdialog.ui" line="136"/>
     757        <location filename="../ui/settingsdialog.ui" line="96"/>
    741758        <source>Save new preferences</source>
    742759        <translation type="unfinished"></translation>
    743760    </message>
    744761    <message>
    745         <location filename="../ui/settingsdialog.ui" line="139"/>
     762        <location filename="../ui/settingsdialog.ui" line="99"/>
    746763        <source>&amp;OK</source>
    747764        <translation type="unfinished"></translation>
    748765    </message>
    749766    <message>
    750         <location filename="../ui/settingsdialog.ui" line="113"/>
     767        <location filename="../ui/settingsdialog.ui" line="81"/>
    751768        <source>Close without saving preferences</source>
    752769        <translation type="unfinished"></translation>
    753770    </message>
    754771    <message>
    755         <location filename="../ui/settingsdialog.ui" line="116"/>
     772        <location filename="../ui/settingsdialog.ui" line="84"/>
    756773        <source>&amp;Cancel</source>
    757774        <translation type="unfinished"></translation>
    … …  
    768785    </message>
    769786    <message>
    770         <location filename="../src/settingsdialog.cpp" line="101"/>
     787        <location filename="../src/settingsdialog.cpp" line="103"/>
    771788        <source>Hover mouse pointer over dialog elements to get additional help</source>
    772789        <translation type="unfinished"></translation>

  • i18n/ru.ts

    r244c614c6b r9cf98b9bd6  
    3232    </message>
    3333    <message>
    34         <location filename="../src/tspmodel.cpp" line="152"/>
    35         <location filename="../src/tspmodel.cpp" line="160"/>
    36         <location filename="../src/tspmodel.cpp" line="181"/>
    37         <location filename="../src/tspmodel.cpp" line="201"/>
    38         <location filename="../src/tspmodel.cpp" line="214"/>
    39         <location filename="../src/tspmodel.cpp" line="247"/>
    40         <location filename="../src/tspmodel.cpp" line="256"/>
     34        <location filename="../src/tspmodel.cpp" line="153"/>
     35        <location filename="../src/tspmodel.cpp" line="163"/>
     36        <location filename="../src/tspmodel.cpp" line="187"/>
     37        <location filename="../src/tspmodel.cpp" line="208"/>
     38        <location filename="../src/tspmodel.cpp" line="222"/>
     39        <location filename="../src/tspmodel.cpp" line="257"/>
     40        <location filename="../src/tspmodel.cpp" line="267"/>
    4141        <source>Task Load</source>
    4242        <translation>Загрузка условия</translation>
    4343    </message>
    4444    <message>
    45         <location filename="../src/tspmodel.cpp" line="152"/>
    46         <location filename="../src/tspmodel.cpp" line="181"/>
    47         <location filename="../src/tspmodel.cpp" line="201"/>
    48         <location filename="../src/tspmodel.cpp" line="214"/>
    49         <location filename="../src/tspmodel.cpp" line="247"/>
    50         <location filename="../src/tspmodel.cpp" line="256"/>
     45        <location filename="../src/tspmodel.cpp" line="153"/>
     46        <location filename="../src/tspmodel.cpp" line="187"/>
     47        <location filename="../src/tspmodel.cpp" line="208"/>
     48        <location filename="../src/tspmodel.cpp" line="222"/>
     49        <location filename="../src/tspmodel.cpp" line="257"/>
     50        <location filename="../src/tspmodel.cpp" line="267"/>
    5151        <source>Unable to load task:</source>
    5252        <translation>Невозможно загрузить условие:</translation>
    5353    </message>
    5454    <message>
    55         <location filename="../src/tspmodel.cpp" line="160"/>
     55        <location filename="../src/tspmodel.cpp" line="163"/>
    5656        <source>Unable to open task file.
    5757Error: %1</source>
    … …  
    6060    </message>
    6161    <message>
    62         <location filename="../src/tspmodel.cpp" line="181"/>
     62        <location filename="../src/tspmodel.cpp" line="187"/>
    6363        <source>Unknown file format or file is corrupted.</source>
    6464        <translation>Неизвестный формат файла или файл поврежден.</translation>
    6565    </message>
    6666    <message>
    67         <location filename="../src/tspmodel.cpp" line="201"/>
    68         <location filename="../src/tspmodel.cpp" line="247"/>
     67        <location filename="../src/tspmodel.cpp" line="208"/>
     68        <location filename="../src/tspmodel.cpp" line="257"/>
    6969        <source>File version is newer than application supports.
    7070Please, try to update application.</source>
    … …  
    7373    </message>
    7474    <message>
    75         <location filename="../src/tspmodel.cpp" line="214"/>
    76         <location filename="../src/tspmodel.cpp" line="256"/>
     75        <location filename="../src/tspmodel.cpp" line="222"/>
     76        <location filename="../src/tspmodel.cpp" line="267"/>
    7777        <source>Unexpected data read.
    7878File is possibly corrupted.</source>
    … …  
    8181    </message>
    8282    <message>
    83         <location filename="../src/tspmodel.cpp" line="289"/>
    84         <location filename="../src/tspmodel.cpp" line="295"/>
    85         <location filename="../src/tspmodel.cpp" line="302"/>
    86         <location filename="../src/tspmodel.cpp" line="309"/>
    87         <location filename="../src/tspmodel.cpp" line="316"/>
    88         <location filename="../src/tspmodel.cpp" line="323"/>
    89         <location filename="../src/tspmodel.cpp" line="330"/>
    90         <location filename="../src/tspmodel.cpp" line="340"/>
     83        <location filename="../src/tspmodel.cpp" line="303"/>
     84        <location filename="../src/tspmodel.cpp" line="311"/>
     85        <location filename="../src/tspmodel.cpp" line="319"/>
     86        <location filename="../src/tspmodel.cpp" line="327"/>
     87        <location filename="../src/tspmodel.cpp" line="335"/>
     88        <location filename="../src/tspmodel.cpp" line="343"/>
     89        <location filename="../src/tspmodel.cpp" line="351"/>
     90        <location filename="../src/tspmodel.cpp" line="362"/>
    9191        <source>Task Save</source>
    9292        <translation>Сохранение условия</translation>
    9393    </message>
    9494    <message>
    95         <location filename="../src/tspmodel.cpp" line="289"/>
     95        <location filename="../src/tspmodel.cpp" line="303"/>
    9696        <source>Unable to create task file.
    9797Error: %1
    … …  
    102102    </message>
    103103    <message>
    104         <location filename="../src/tspmodel.cpp" line="295"/>
    105         <location filename="../src/tspmodel.cpp" line="302"/>
    106         <location filename="../src/tspmodel.cpp" line="309"/>
    107         <location filename="../src/tspmodel.cpp" line="316"/>
    108         <location filename="../src/tspmodel.cpp" line="323"/>
    109         <location filename="../src/tspmodel.cpp" line="330"/>
    110         <location filename="../src/tspmodel.cpp" line="340"/>
     104        <location filename="../src/tspmodel.cpp" line="311"/>
     105        <location filename="../src/tspmodel.cpp" line="319"/>
     106        <location filename="../src/tspmodel.cpp" line="327"/>
     107        <location filename="../src/tspmodel.cpp" line="335"/>
     108        <location filename="../src/tspmodel.cpp" line="343"/>
     109        <location filename="../src/tspmodel.cpp" line="351"/>
     110        <location filename="../src/tspmodel.cpp" line="362"/>
    111111        <source>Unable to save task.
    112112Error: %1</source>
    … …  
    133133    </message>
    134134    <message>
    135         <location filename="../src/tspsolver.cpp" line="209"/>
     135        <location filename="../src/tspsolver.cpp" line="217"/>
    136136        <source>Solution Result</source>
    137137        <translation>Результат решения</translation>
    138138    </message>
    139139    <message>
    140         <location filename="../src/tspsolver.cpp" line="209"/>
     140        <location filename="../src/tspsolver.cpp" line="217"/>
    141141        <source>Unable to find solution.
    142142Maybe, this task has no solutions.</source>
    … …  
    144144Возможно, у задачи нет решения.</translation>
    145145    </message>
     146    <message>
     147        <location filename="../src/tspsolver.cpp" line="235"/>
     148        <location filename="../src/tspsolver.cpp" line="237"/>
     149        <location filename="../src/tspsolver.cpp" line="240"/>
     150        <source>City %1</source>
     151        <translation>Город %1</translation>
     152    </message>
    146153</context>
    147154<context>
    148155    <name>MainWindow</name>
    149156    <message>
    150         <location filename="../src/mainwindow.cpp" line="551"/>
    151         <location filename="../src/mainwindow.cpp" line="560"/>
     157        <location filename="../src/mainwindow.cpp" line="546"/>
     158        <location filename="../src/mainwindow.cpp" line="555"/>
    152159        <source>Language change</source>
    153160        <translation>Смена языка</translation>
    … …  
    176183    <message>
    177184        <location filename="../src/mainwindow.cpp" line="237"/>
    178         <location filename="../src/mainwindow.cpp" line="293"/>
    179         <location filename="../src/mainwindow.cpp" line="337"/>
     185        <location filename="../src/mainwindow.cpp" line="286"/>
     186        <location filename="../src/mainwindow.cpp" line="330"/>
    180187        <source>All Files</source>
    181188        <translation>Все файлы</translation>
    … …  
    198205    </message>
    199206    <message>
    200         <location filename="../src/mainwindow.cpp" line="287"/>
     207        <location filename="../src/mainwindow.cpp" line="280"/>
    201208        <source>PDF Files</source>
    202209        <translation>Файли PDF</translation>
    203210    </message>
    204211    <message>
    205         <location filename="../src/mainwindow.cpp" line="289"/>
     212        <location filename="../src/mainwindow.cpp" line="282"/>
    206213        <source>HTML Files</source>
    207214        <translation>Файлы HTML</translation>
    208215    </message>
    209216    <message>
    210         <location filename="../src/mainwindow.cpp" line="291"/>
     217        <location filename="../src/mainwindow.cpp" line="284"/>
    211218        <source>OpenDocument Files</source>
    212219        <translation>Файлы OpenDocument</translation>
    213220    </message>
    214221    <message>
    215         <location filename="../src/mainwindow.cpp" line="336"/>
     222        <location filename="../src/mainwindow.cpp" line="329"/>
    216223        <source>%1 Task File</source>
    217224        <translation>Файл условия %1</translation>
    218225    </message>
    219226    <message>
    220         <location filename="../src/mainwindow.cpp" line="367"/>
     227        <location filename="../src/mainwindow.cpp" line="357"/>
    221228        <source>Settings Changed</source>
    222229        <translation>Параметры изменены</translation>
    223230    </message>
    224231    <message>
    225         <location filename="../src/mainwindow.cpp" line="367"/>
     232        <location filename="../src/mainwindow.cpp" line="357"/>
    226233        <source>You have changed color settings.
    227234Do you wish to apply them to current solution text?</source>
    … …  
    230237    </message>
    231238    <message>
    232         <location filename="../src/mainwindow.cpp" line="449"/>
     239        <location filename="../src/mainwindow.cpp" line="439"/>
    233240        <source>Data error</source>
    234241        <translation>Ошибка в данных</translation>
    235242    </message>
    236243    <message>
    237         <location filename="../src/mainwindow.cpp" line="449"/>
     244        <location filename="../src/mainwindow.cpp" line="439"/>
    238245        <source>Error in cell [Row %1; Column %2]: Invalid data format.</source>
    239246        <translation>Ошибка в ячейке [Строка %1; Колонка %2]: Неверный формат данных.</translation>
    240247    </message>
    241248    <message>
    242         <location filename="../src/mainwindow.cpp" line="462"/>
     249        <location filename="../src/mainwindow.cpp" line="452"/>
    243250        <source>Variant #%1</source>
    244251        <translation>Вариант №%1</translation>
    245252    </message>
    246253    <message>
    247         <location filename="../src/mainwindow.cpp" line="463"/>
     254        <location filename="../src/mainwindow.cpp" line="453"/>
    248255        <source>Task:</source>
    249256        <translation>Условие:</translation>
    250257    </message>
    251258    <message>
    252         <location filename="../src/mainwindow.cpp" line="466"/>
    253         <location filename="../src/mainwindow.cpp" line="492"/>
     259        <location filename="../src/mainwindow.cpp" line="456"/>
     260        <location filename="../src/mainwindow.cpp" line="487"/>
    254261        <source>Solution of Variant #%1 task</source>
    255262        <translation>Решение варианта №%1</translation>
    256263    </message>
    257264    <message>
    258         <location filename="../src/mainwindow.cpp" line="473"/>
     265        <location filename="../src/mainwindow.cpp" line="462"/>
    259266        <source>Step #%1</source>
    260267        <translation>Шаг №%1</translation>
    261268    </message>
    262269    <message>
    263         <location filename="../src/mainwindow.cpp" line="476"/>
     270        <location filename="../src/mainwindow.cpp" line="465"/>
    264271        <source>This step has alternate candidates for branching.</source>
    265272        <translation>У этого шага есть альтернативные кандидаты на ветвление.</translation>
    266273    </message>
    267274    <message>
    268         <location filename="../src/mainwindow.cpp" line="488"/>
     275        <location filename="../src/mainwindow.cpp" line="477"/>
    269276        <source>Optimal path:</source>
    270277        <translation>Оптимальный путь:</translation>
    271278    </message>
    272279    <message>
    273         <location filename="../src/mainwindow.cpp" line="490"/>
     280        <location filename="../src/mainwindow.cpp" line="479"/>
     281        <source>Resulting path:</source>
     282        <translation>Найденный путь:</translation>
     283    </message>
     284    <message>
     285        <location filename="../src/mainwindow.cpp" line="481"/>
    274286        <source>The price is &lt;b&gt;%1&lt;/b&gt; units.</source>
    275287        <translation>Стоимость - &lt;b&gt;%1&lt;/b&gt; единиц.</translation>
    276288    </message>
    277289    <message>
    278         <location filename="../src/mainwindow.cpp" line="551"/>
     290        <location filename="../src/mainwindow.cpp" line="484"/>
     291        <source>&lt;b&gt;WARNING!!!&lt;/b&gt;&lt;br&gt;This result is a record, but it may not be optimal.&lt;br&gt;Iterations need to be continued to check whether this result is optimal or get an optimal one.</source>
     292        <translation>ВНИМАНИЕ!!!&lt;br&gt;Найденное решение является рекордом, но может оказаться не оптимальным.&lt;br&gt;Для получения оптимального решения, или проверки текущего на оптимальность, требуется продолжить итерации.</translation>
     293    </message>
     294    <message>
     295        <location filename="../src/mainwindow.cpp" line="546"/>
    279296        <source>Language will be autodetected on next application start.</source>
    280297        <translation>Язык будет автоматически определен при следующем запуске приложения.</translation>
    281298    </message>
    282299    <message>
    283         <location filename="../src/mainwindow.cpp" line="560"/>
     300        <location filename="../src/mainwindow.cpp" line="555"/>
    284301        <source>You have language autodetection turned on.
    285302It needs to be off.
    … …  
    290307    </message>
    291308    <message>
     309        <location filename="../src/mainwindow.cpp" line="255"/>
     310        <location filename="../src/mainwindow.cpp" line="560"/>
    292311        <location filename="../src/mainwindow.h" line="79"/>
    293         <location filename="../src/mainwindow.cpp" line="259"/>
    294         <location filename="../src/mainwindow.cpp" line="565"/>
    295312        <source>Untitled</source>
    296313        <translation>Без имени</translation>
    … …  
    673690    <name>SettingsDialog</name>
    674691    <message>
    675         <location filename="../ui/settingsdialog.ui" line="14"/>
     692        <location filename="../ui/settingsdialog.ui" line="6"/>
    676693        <source>Preferences</source>
    677694        <translation>Параметры</translation>
    678695    </message>
    679696    <message>
    680         <location filename="../ui/settingsdialog.ui" line="268"/>
     697        <location filename="../ui/settingsdialog.ui" line="177"/>
    681698        <source>Random values:</source>
    682699        <translation>Случайные значения:</translation>
    683700    </message>
    684701    <message>
    685         <location filename="../ui/settingsdialog.ui" line="276"/>
     702        <location filename="../ui/settingsdialog.ui" line="185"/>
    686703        <source>&amp;Minimal:</source>
    687704        <translation>&amp;Минимум:</translation>
    688705    </message>
    689706    <message>
    690         <location filename="../ui/settingsdialog.ui" line="295"/>
     707        <location filename="../ui/settingsdialog.ui" line="204"/>
    691708        <source>Minimum for random number generation</source>
    692709        <translation>Нижняя граница для генерации случайных значений</translation>
    693710    </message>
    694711    <message>
    695         <location filename="../ui/settingsdialog.ui" line="306"/>
     712        <location filename="../ui/settingsdialog.ui" line="215"/>
    696713        <source>Ma&amp;ximal:</source>
    697714        <translation>М&amp;аксимум:</translation>
    698715    </message>
    699716    <message>
    700         <location filename="../ui/settingsdialog.ui" line="325"/>
     717        <location filename="../ui/settingsdialog.ui" line="234"/>
    701718        <source>Maximum for random number generation</source>
    702719        <translation>Верхняя граница для генерации случайных значений</translation>
    703720    </message>
    704721    <message>
    705         <location filename="../ui/settingsdialog.ui" line="343"/>
     722        <location filename="../ui/settingsdialog.ui" line="244"/>
    706723        <source>Output settings:</source>
    707724        <translation>Параметры вывода:</translation>
    708725    </message>
    709726    <message>
    710         <location filename="../ui/settingsdialog.ui" line="381"/>
     727        <location filename="../ui/settingsdialog.ui" line="266"/>
    711728        <source>Font color for printing</source>
    712729        <translation>Цвет шрифта, используемого при печати</translation>
    713730    </message>
    714731    <message>
    715         <location filename="../ui/settingsdialog.ui" line="384"/>
     732        <location filename="../ui/settingsdialog.ui" line="269"/>
    716733        <source>&amp;Color...</source>
    717734        <translation>&amp;Цвет...</translation>
    718735    </message>
    719736    <message>
    720         <location filename="../ui/settingsdialog.ui" line="394"/>
     737        <location filename="../ui/settingsdialog.ui" line="282"/>
    721738        <source>Automatically resize rows and columns to their contents</source>
    722739        <translation>Автоматически подганять размер строк и колонок под их содержание</translation>
    723740    </message>
    724741    <message>
    725         <location filename="../ui/settingsdialog.ui" line="397"/>
     742        <location filename="../ui/settingsdialog.ui" line="285"/>
    726743        <source>Autosize of rows and columns</source>
    727744        <translation>Авторазмер строк и колонок</translation>
    728745    </message>
    729746    <message>
    730         <location filename="../ui/settingsdialog.ui" line="358"/>
     747        <location filename="../ui/settingsdialog.ui" line="251"/>
    731748        <source>Font face for printing</source>
    732749        <translation>Вид шрифта, используемого при печати</translation>
    733750    </message>
    734751    <message>
    735         <location filename="../ui/settingsdialog.ui" line="361"/>
     752        <location filename="../ui/settingsdialog.ui" line="254"/>
    736753        <source>&amp;Font...</source>
    737754        <translation>&amp;Шрифт...</translation>
    738755    </message>
    739756    <message>
    740         <location filename="../ui/settingsdialog.ui" line="165"/>
    741         <location filename="../ui/settingsdialog.ui" line="171"/>
     757        <location filename="../ui/settingsdialog.ui" line="117"/>
     758        <location filename="../ui/settingsdialog.ui" line="123"/>
    742759        <source>Help</source>
    743760        <translation>Помощь</translation>
    744761    </message>
    745762    <message>
    746         <location filename="../ui/settingsdialog.ui" line="168"/>
     763        <location filename="../ui/settingsdialog.ui" line="120"/>
    747764        <source>Get preferences help</source>
    748765        <translation>Получить помощь по настройкам</translation>
    749766    </message>
    750767    <message>
    751         <location filename="../ui/settingsdialog.ui" line="136"/>
     768        <location filename="../ui/settingsdialog.ui" line="96"/>
    752769        <source>Save new preferences</source>
    753770        <translation>Сохранить новые параметры</translation>
    754771    </message>
    755772    <message>
    756         <location filename="../ui/settingsdialog.ui" line="139"/>
     773        <location filename="../ui/settingsdialog.ui" line="99"/>
    757774        <source>&amp;OK</source>
    758775        <translation></translation>
    759776    </message>
    760777    <message>
    761         <location filename="../ui/settingsdialog.ui" line="113"/>
     778        <location filename="../ui/settingsdialog.ui" line="81"/>
    762779        <source>Close without saving preferences</source>
    763780        <translation>Закрыть окно без сохранения параметров</translation>
    764781    </message>
    765782    <message>
    766         <location filename="../ui/settingsdialog.ui" line="116"/>
     783        <location filename="../ui/settingsdialog.ui" line="84"/>
    767784        <source>&amp;Cancel</source>
    768785        <translation>&amp;Отмена</translation>
    … …  
    779796    </message>
    780797    <message>
    781         <location filename="../src/settingsdialog.cpp" line="101"/>
     798        <location filename="../src/settingsdialog.cpp" line="103"/>
    782799        <source>Hover mouse pointer over dialog elements to get additional help</source>
    783800        <translation>Наведите указатель мыши на элемент диалога, чтоб получить подсказку</translation>

  • i18n/uk.ts

    r244c614c6b r9cf98b9bd6  
    3232    </message>
    3333    <message>
    34         <location filename="../src/tspmodel.cpp" line="152"/>
    35         <location filename="../src/tspmodel.cpp" line="160"/>
    36         <location filename="../src/tspmodel.cpp" line="181"/>
    37         <location filename="../src/tspmodel.cpp" line="201"/>
    38         <location filename="../src/tspmodel.cpp" line="214"/>
    39         <location filename="../src/tspmodel.cpp" line="247"/>
    40         <location filename="../src/tspmodel.cpp" line="256"/>
     34        <location filename="../src/tspmodel.cpp" line="153"/>
     35        <location filename="../src/tspmodel.cpp" line="163"/>
     36        <location filename="../src/tspmodel.cpp" line="187"/>
     37        <location filename="../src/tspmodel.cpp" line="208"/>
     38        <location filename="../src/tspmodel.cpp" line="222"/>
     39        <location filename="../src/tspmodel.cpp" line="257"/>
     40        <location filename="../src/tspmodel.cpp" line="267"/>
    4141        <source>Task Load</source>
    4242        <translation>Завантаження умови</translation>
    4343    </message>
    4444    <message>
    45         <location filename="../src/tspmodel.cpp" line="152"/>
    46         <location filename="../src/tspmodel.cpp" line="181"/>
    47         <location filename="../src/tspmodel.cpp" line="201"/>
    48         <location filename="../src/tspmodel.cpp" line="214"/>
    49         <location filename="../src/tspmodel.cpp" line="247"/>
    50         <location filename="../src/tspmodel.cpp" line="256"/>
     45        <location filename="../src/tspmodel.cpp" line="153"/>
     46        <location filename="../src/tspmodel.cpp" line="187"/>
     47        <location filename="../src/tspmodel.cpp" line="208"/>
     48        <location filename="../src/tspmodel.cpp" line="222"/>
     49        <location filename="../src/tspmodel.cpp" line="257"/>
     50        <location filename="../src/tspmodel.cpp" line="267"/>
    5151        <source>Unable to load task:</source>
    5252        <translation>Неможливо завантажити умову:</translation>
    5353    </message>
    5454    <message>
    55         <location filename="../src/tspmodel.cpp" line="160"/>
     55        <location filename="../src/tspmodel.cpp" line="163"/>
    5656        <source>Unable to open task file.
    5757Error: %1</source>
    … …  
    6060    </message>
    6161    <message>
    62         <location filename="../src/tspmodel.cpp" line="181"/>
     62        <location filename="../src/tspmodel.cpp" line="187"/>
    6363        <source>Unknown file format or file is corrupted.</source>
    6464        <translation>Невідомий формат файлу або файл пошкоджено.</translation>
    6565    </message>
    6666    <message>
    67         <location filename="../src/tspmodel.cpp" line="201"/>
    68         <location filename="../src/tspmodel.cpp" line="247"/>
     67        <location filename="../src/tspmodel.cpp" line="208"/>
     68        <location filename="../src/tspmodel.cpp" line="257"/>
    6969        <source>File version is newer than application supports.
    7070Please, try to update application.</source>
    … …  
    7373    </message>
    7474    <message>
    75         <location filename="../src/tspmodel.cpp" line="214"/>
    76         <location filename="../src/tspmodel.cpp" line="256"/>
     75        <location filename="../src/tspmodel.cpp" line="222"/>
     76        <location filename="../src/tspmodel.cpp" line="267"/>
    7777        <source>Unexpected data read.
    7878File is possibly corrupted.</source>
    … …  
    8181    </message>
    8282    <message>
    83         <location filename="../src/tspmodel.cpp" line="289"/>
    84         <location filename="../src/tspmodel.cpp" line="295"/>
    85         <location filename="../src/tspmodel.cpp" line="302"/>
    86         <location filename="../src/tspmodel.cpp" line="309"/>
    87         <location filename="../src/tspmodel.cpp" line="316"/>
    88         <location filename="../src/tspmodel.cpp" line="323"/>
    89         <location filename="../src/tspmodel.cpp" line="330"/>
    90         <location filename="../src/tspmodel.cpp" line="340"/>
     83        <location filename="../src/tspmodel.cpp" line="303"/>
     84        <location filename="../src/tspmodel.cpp" line="311"/>
     85        <location filename="../src/tspmodel.cpp" line="319"/>
     86        <location filename="../src/tspmodel.cpp" line="327"/>
     87        <location filename="../src/tspmodel.cpp" line="335"/>
     88        <location filename="../src/tspmodel.cpp" line="343"/>
     89        <location filename="../src/tspmodel.cpp" line="351"/>
     90        <location filename="../src/tspmodel.cpp" line="362"/>
    9191        <source>Task Save</source>
    9292        <translation>Збереження умови</translation>
    9393    </message>
    9494    <message>
    95         <location filename="../src/tspmodel.cpp" line="289"/>
     95        <location filename="../src/tspmodel.cpp" line="303"/>
    9696        <source>Unable to create task file.
    9797Error: %1
    … …  
    102102    </message>
    103103    <message>
    104         <location filename="../src/tspmodel.cpp" line="295"/>
    105         <location filename="../src/tspmodel.cpp" line="302"/>
    106         <location filename="../src/tspmodel.cpp" line="309"/>
    107         <location filename="../src/tspmodel.cpp" line="316"/>
    108         <location filename="../src/tspmodel.cpp" line="323"/>
    109         <location filename="../src/tspmodel.cpp" line="330"/>
    110         <location filename="../src/tspmodel.cpp" line="340"/>
     104        <location filename="../src/tspmodel.cpp" line="311"/>
     105        <location filename="../src/tspmodel.cpp" line="319"/>
     106        <location filename="../src/tspmodel.cpp" line="327"/>
     107        <location filename="../src/tspmodel.cpp" line="335"/>
     108        <location filename="../src/tspmodel.cpp" line="343"/>
     109        <location filename="../src/tspmodel.cpp" line="351"/>
     110        <location filename="../src/tspmodel.cpp" line="362"/>
    111111        <source>Unable to save task.
    112112Error: %1</source>
    … …  
    133133    </message>
    134134    <message>
    135         <location filename="../src/tspsolver.cpp" line="209"/>
     135        <location filename="../src/tspsolver.cpp" line="217"/>
    136136        <source>Solution Result</source>
    137137        <translation>Результат розв&apos;язку</translation>
    138138    </message>
    139139    <message>
    140         <location filename="../src/tspsolver.cpp" line="209"/>
     140        <location filename="../src/tspsolver.cpp" line="217"/>
    141141        <source>Unable to find solution.
    142142Maybe, this task has no solutions.</source>
    … …  
    144144Можливо, у задачі немає розв&apos;зку.</translation>
    145145    </message>
     146    <message>
     147        <location filename="../src/tspsolver.cpp" line="235"/>
     148        <location filename="../src/tspsolver.cpp" line="237"/>
     149        <location filename="../src/tspsolver.cpp" line="240"/>
     150        <source>City %1</source>
     151        <translation>Місто %1</translation>
     152    </message>
    146153</context>
    147154<context>
    … …  
    521528    </message>
    522529    <message>
    523         <location filename="../src/mainwindow.cpp" line="551"/>
    524         <location filename="../src/mainwindow.cpp" line="560"/>
     530        <location filename="../src/mainwindow.cpp" line="546"/>
     531        <location filename="../src/mainwindow.cpp" line="555"/>
    525532        <source>Language change</source>
    526533        <translation>Зміна мови</translation>
    … …  
    549556    <message>
    550557        <location filename="../src/mainwindow.cpp" line="237"/>
    551         <location filename="../src/mainwindow.cpp" line="293"/>
    552         <location filename="../src/mainwindow.cpp" line="337"/>
     558        <location filename="../src/mainwindow.cpp" line="286"/>
     559        <location filename="../src/mainwindow.cpp" line="330"/>
    553560        <source>All Files</source>
    554561        <translation>Усі файли</translation>
    … …  
    571578    </message>
    572579    <message>
    573         <location filename="../src/mainwindow.cpp" line="287"/>
     580        <location filename="../src/mainwindow.cpp" line="280"/>
    574581        <source>PDF Files</source>
    575582        <translation>Файлы PDF</translation>
    576583    </message>
    577584    <message>
    578         <location filename="../src/mainwindow.cpp" line="289"/>
     585        <location filename="../src/mainwindow.cpp" line="282"/>
    579586        <source>HTML Files</source>
    580587        <translation>Файли HTML</translation>
    581588    </message>
    582589    <message>
    583         <location filename="../src/mainwindow.cpp" line="291"/>
     590        <location filename="../src/mainwindow.cpp" line="284"/>
    584591        <source>OpenDocument Files</source>
    585592        <translation>Файли OpenDocument</translation>
    586593    </message>
    587594    <message>
    588         <location filename="../src/mainwindow.cpp" line="336"/>
     595        <location filename="../src/mainwindow.cpp" line="329"/>
    589596        <source>%1 Task File</source>
    590597        <translation>Файл умови %1</translation>
    591598    </message>
    592599    <message>
    593         <location filename="../src/mainwindow.cpp" line="367"/>
     600        <location filename="../src/mainwindow.cpp" line="357"/>
    594601        <source>Settings Changed</source>
    595602        <translation>Параметри змінено</translation>
    596603    </message>
    597604    <message>
    598         <location filename="../src/mainwindow.cpp" line="367"/>
     605        <location filename="../src/mainwindow.cpp" line="357"/>
    599606        <source>You have changed color settings.
    600607Do you wish to apply them to current solution text?</source>
    … …  
    603610    </message>
    604611    <message>
    605         <location filename="../src/mainwindow.cpp" line="449"/>
     612        <location filename="../src/mainwindow.cpp" line="439"/>
    606613        <source>Data error</source>
    607614        <translation>Помилка у даних</translation>
    608615    </message>
    609616    <message>
    610         <location filename="../src/mainwindow.cpp" line="449"/>
     617        <location filename="../src/mainwindow.cpp" line="439"/>
    611618        <source>Error in cell [Row %1; Column %2]: Invalid data format.</source>
    612619        <translation>Помилка у комірці  [Рядок %1; Колонка %2]: Невірний формат даних.</translation>
    613620    </message>
    614621    <message>
    615         <location filename="../src/mainwindow.cpp" line="462"/>
     622        <location filename="../src/mainwindow.cpp" line="452"/>
    616623        <source>Variant #%1</source>
    617624        <translation>Варіант №%1</translation>
    618625    </message>
    619626    <message>
    620         <location filename="../src/mainwindow.cpp" line="463"/>
     627        <location filename="../src/mainwindow.cpp" line="453"/>
    621628        <source>Task:</source>
    622629        <translation>Умова:</translation>
    623630    </message>
    624631    <message>
    625         <location filename="../src/mainwindow.cpp" line="466"/>
    626         <location filename="../src/mainwindow.cpp" line="492"/>
     632        <location filename="../src/mainwindow.cpp" line="456"/>
     633        <location filename="../src/mainwindow.cpp" line="487"/>
    627634        <source>Solution of Variant #%1 task</source>
    628635        <translation>Розв&apos;язок варіанту №%1</translation>
    629636    </message>
    630637    <message>
    631         <location filename="../src/mainwindow.cpp" line="473"/>
     638        <location filename="../src/mainwindow.cpp" line="462"/>
    632639        <source>Step #%1</source>
    633640        <translation>Крок №%1</translation>
    634641    </message>
    635642    <message>
    636         <location filename="../src/mainwindow.cpp" line="476"/>
     643        <location filename="../src/mainwindow.cpp" line="465"/>
    637644        <source>This step has alternate candidates for branching.</source>
    638645        <translation>У цьому кроці є альтернативні кандидати на розгалудження.</translation>
    639646    </message>
    640647    <message>
    641         <location filename="../src/mainwindow.cpp" line="488"/>
     648        <location filename="../src/mainwindow.cpp" line="477"/>
    642649        <source>Optimal path:</source>
    643650        <translation>Оптимальний шлях:</translation>
    644651    </message>
    645652    <message>
    646         <location filename="../src/mainwindow.cpp" line="490"/>
     653        <location filename="../src/mainwindow.cpp" line="479"/>
     654        <source>Resulting path:</source>
     655        <translation>Знайдений шлях:</translation>
     656    </message>
     657    <message>
     658        <location filename="../src/mainwindow.cpp" line="481"/>
    647659        <source>The price is &lt;b&gt;%1&lt;/b&gt; units.</source>
    648660        <translation>Вартість - &lt;b&gt;%1&lt;/b&gt; одиниць.</translation>
    649661    </message>
    650662    <message>
    651         <location filename="../src/mainwindow.cpp" line="551"/>
     663        <location filename="../src/mainwindow.cpp" line="484"/>
     664        <source>&lt;b&gt;WARNING!!!&lt;/b&gt;&lt;br&gt;This result is a record, but it may not be optimal.&lt;br&gt;Iterations need to be continued to check whether this result is optimal or get an optimal one.</source>
     665        <translation>Увага!!!&lt;br&gt;Знайдений розв&apos;язок є рекордом, але може бути неоптимальним.&lt;br&gt;Для отримання оптимального розв&apos;зку, або перевірки поточного на оптимальність, потрібно продовжити ітерації.</translation>
     666    </message>
     667    <message>
     668        <location filename="../src/mainwindow.cpp" line="546"/>
    652669        <source>Language will be autodetected on next application start.</source>
    653670        <translation>Мову буде автоматично визначено при наступному запуску додатку.</translation>
    654671    </message>
    655672    <message>
    656         <location filename="../src/mainwindow.cpp" line="560"/>
     673        <location filename="../src/mainwindow.cpp" line="555"/>
    657674        <source>You have language autodetection turned on.
    658675It needs to be off.
    … …  
    663680    </message>
    664681    <message>
     682        <location filename="../src/mainwindow.cpp" line="255"/>
     683        <location filename="../src/mainwindow.cpp" line="560"/>
    665684        <location filename="../src/mainwindow.h" line="79"/>
    666         <location filename="../src/mainwindow.cpp" line="259"/>
    667         <location filename="../src/mainwindow.cpp" line="565"/>
    668685        <source>Untitled</source>
    669686        <translation>Без імені</translation>
    … …  
    683700    </message>
    684701    <message>
    685         <location filename="../src/settingsdialog.cpp" line="101"/>
     702        <location filename="../src/settingsdialog.cpp" line="103"/>
    686703        <source>Hover mouse pointer over dialog elements to get additional help</source>
    687704        <translation>Наведіть покажчик миші на елемент ділогу, щоб отримати підказку</translation>
    688705    </message>
    689706    <message>
    690         <location filename="../ui/settingsdialog.ui" line="14"/>
     707        <location filename="../ui/settingsdialog.ui" line="6"/>
    691708        <source>Preferences</source>
    692709        <translation>Параметри</translation>
    693710    </message>
    694711    <message>
    695         <location filename="../ui/settingsdialog.ui" line="268"/>
     712        <location filename="../ui/settingsdialog.ui" line="177"/>
    696713        <source>Random values:</source>
    697714        <translation>Випадкові значення:</translation>
    698715    </message>
    699716    <message>
    700         <location filename="../ui/settingsdialog.ui" line="276"/>
     717        <location filename="../ui/settingsdialog.ui" line="185"/>
    701718        <source>&amp;Minimal:</source>
    702719        <translation>&amp;Мінімум:</translation>
    703720    </message>
    704721    <message>
    705         <location filename="../ui/settingsdialog.ui" line="295"/>
     722        <location filename="../ui/settingsdialog.ui" line="204"/>
    706723        <source>Minimum for random number generation</source>
    707724        <translation>Нажня межа для генерації випадкових значень</translation>
    708725    </message>
    709726    <message>
    710         <location filename="../ui/settingsdialog.ui" line="306"/>
     727        <location filename="../ui/settingsdialog.ui" line="215"/>
    711728        <source>Ma&amp;ximal:</source>
    712729        <translation>М&amp;аксимум:</translation>
    713730    </message>
    714731    <message>
    715         <location filename="../ui/settingsdialog.ui" line="325"/>
     732        <location filename="../ui/settingsdialog.ui" line="234"/>
    716733        <source>Maximum for random number generation</source>
    717734        <translation>Верхня межа для генерації випадкових значень</translation>
    718735    </message>
    719736    <message>
    720         <location filename="../ui/settingsdialog.ui" line="343"/>
     737        <location filename="../ui/settingsdialog.ui" line="244"/>
    721738        <source>Output settings:</source>
    722739        <translation>Параметри виводу:</translation>
    723740    </message>
    724741    <message>
    725         <location filename="../ui/settingsdialog.ui" line="381"/>
     742        <location filename="../ui/settingsdialog.ui" line="266"/>
    726743        <source>Font color for printing</source>
    727744        <translation>Колір шрифта для друку</translation>
    728745    </message>
    729746    <message>
    730         <location filename="../ui/settingsdialog.ui" line="384"/>
     747        <location filename="../ui/settingsdialog.ui" line="269"/>
    731748        <source>&amp;Color...</source>
    732749        <translation>&amp;Колір...</translation>
    733750    </message>
    734751    <message>
    735         <location filename="../ui/settingsdialog.ui" line="394"/>
     752        <location filename="../ui/settingsdialog.ui" line="282"/>
    736753        <source>Automatically resize rows and columns to their contents</source>
    737754        <translation>Автоматично підганяти розмір рядків під їх зміст</translation>
    738755    </message>
    739756    <message>
    740         <location filename="../ui/settingsdialog.ui" line="397"/>
     757        <location filename="../ui/settingsdialog.ui" line="285"/>
    741758        <source>Autosize of rows and columns</source>
    742759        <translation>Авторозмір рядків та колонок</translation>
    743760    </message>
    744761    <message>
    745         <location filename="../ui/settingsdialog.ui" line="358"/>
     762        <location filename="../ui/settingsdialog.ui" line="251"/>
    746763        <source>Font face for printing</source>
    747764        <translation>Вигляд шрифта для друку</translation>
    748765    </message>
    749766    <message>
    750         <location filename="../ui/settingsdialog.ui" line="361"/>
     767        <location filename="../ui/settingsdialog.ui" line="254"/>
    751768        <source>&amp;Font...</source>
    752769        <translation>&amp;Шрифт...</translation>
    753770    </message>
    754771    <message>
    755         <location filename="../ui/settingsdialog.ui" line="165"/>
    756         <location filename="../ui/settingsdialog.ui" line="171"/>
     772        <location filename="../ui/settingsdialog.ui" line="117"/>
     773        <location filename="../ui/settingsdialog.ui" line="123"/>
    757774        <source>Help</source>
    758775        <translation>Допомога</translation>
    759776    </message>
    760777    <message>
    761         <location filename="../ui/settingsdialog.ui" line="168"/>
     778        <location filename="../ui/settingsdialog.ui" line="120"/>
    762779        <source>Get preferences help</source>
    763780        <translation>Отримати допомогу по налагодженням</translation>
    764781    </message>
    765782    <message>
    766         <location filename="../ui/settingsdialog.ui" line="136"/>
     783        <location filename="../ui/settingsdialog.ui" line="96"/>
    767784        <source>Save new preferences</source>
    768785        <translation>Зберегти нові параметри</translation>
    769786    </message>
    770787    <message>
    771         <location filename="../ui/settingsdialog.ui" line="139"/>
     788        <location filename="../ui/settingsdialog.ui" line="99"/>
    772789        <source>&amp;OK</source>
    773790        <translation></translation>
    774791    </message>
    775792    <message>
    776         <location filename="../ui/settingsdialog.ui" line="113"/>
     793        <location filename="../ui/settingsdialog.ui" line="81"/>
    777794        <source>Close without saving preferences</source>
    778795        <translation>Закрити вікно без збереження параметрів</translation>
    779796    </message>
    780797    <message>
    781         <location filename="../ui/settingsdialog.ui" line="116"/>
     798        <location filename="../ui/settingsdialog.ui" line="84"/>
    782799        <source>&amp;Cancel</source>
    783800        <translation>&amp;Скасувати</translation>

  • src/mainwindow.cpp

    r244c614c6b r9cf98b9bd6  
    457457sStep *step = root;
    458458        n = 1;
    459 QString path = "";
    460459        while (n <= spinCities->value()) {
    461460                if (step->prNode->prNode != NULL || (step->prNode->prNode == NULL && step->plNode->prNode == NULL)) {
    … …  
    467466                                output.append("<p>&nbsp;</p>");
    468467                        }
    469                         path += QString(" (%1,%2)").arg(step->candidate.nRow + 1).arg(step->candidate.nCol + 1);
    470468                }
    471469                if (step->prNode->prNode != NULL)
    … …  
    476474                        break;
    477475        }
    478         output.append("<p>" + trUtf8("Optimal path:") + "</p>");
    479         output.append("<p>&nbsp;&nbsp;" + path + "</p>");
     476        if (solver.isOptimal())
     477                output.append("<p>" + trUtf8("Optimal path:") + "</p>");
     478        else
     479                output.append("<p>" + trUtf8("Resulting path:") + "</p>");
     480        output.append("<p>&nbsp;&nbsp;" + solver.getSortedPath() + "</p>");
    480481        output.append("<p>" + trUtf8("The price is <b>%1</b> units.").arg(step->price) + "</p>");
     482        if (!solver.isOptimal()) {
     483                output.append("<p>&nbsp;</p>");
     484                output.append("<p>" + trUtf8("<b>WARNING!!!</b><br>This result is a record, but it may not be optimal.<br>Iterations need to be continued to check whether this result is optimal or get an optimal one.") + "</p>");
     485        }
    481486        solutionText->setHtml(output.join(""));
    482487        solutionText->setDocumentTitle(trUtf8("Solution of Variant #%1 task").arg(spinVariant->value()));

  • src/tspsolver.cpp

    r244c614c6b r9cf98b9bd6  
    3333{
    3434        route.clear();
     35        mayNotBeOptimal = false;
    3536}
    3637
    … …  
    8889}
    8990
    90 bool CTSPSolver::findCandidate(tMatrix matrix, int &nRow, int &nCol, double &h)
    91 {
    92         h = -1;
     91bool CTSPSolver::findCandidate(tMatrix matrix, int &nRow, int &nCol)
     92{
    9393        nRow = -1;
    9494        nCol = -1;
    9595bool alts = false;
     96double h = -1;
    9697double sum;
    9798        for (int r = 0; r < nCities; r++)
    … …  
    132133        cleanup();
    133134        nCities = numCities;
    134 double s;
    135135QProgressDialog pd(parent);
    136136QProgressBar *pb = new QProgressBar(&pd);
    … …  
    147147sStep *step = new sStep();
    148148        step->matrix = task;
    149 
    150         s = align(step->matrix);
    151         step->price = s;
     149        step->price = align(step->matrix);
    152150        root = step;
    153151
    154152sStep *left, *right;
    155153int nRow, nCol;
    156         while (route.size() < nCities) {
     154bool firstStep = true;
     155double check;
     156        while (this->route.size() < nCities) {
    157157//              forbidden.clear();
    158                 step->alts = findCandidate(step->matrix,nRow,nCol,s);
     158                step->alts = findCandidate(step->matrix,nRow,nCol);
    159159                while (hasSubCycles(nRow,nCol)) {
    160160//                      forbidden[nRow] = nCol;
    161161                        step->matrix[nRow][nCol] = INFINITY;
    162162                        step->price += align(step->matrix);
    163                         step->alts = findCandidate(step->matrix,nRow,nCol,s);
     163                        step->alts = findCandidate(step->matrix,nRow,nCol);
    164164                }
    165165                if ((nRow == -1) || (nCol == -1) || pd.wasCanceled()) {
    … …  
    196196                        // Route with (nRow,nCol) path is cheaper
    197197                        step = right;
    198                         route[nRow] = nCol;
    199                         pd.setValue(route.size());
     198                        this->route[nRow] = nCol;
     199                        pd.setValue(this->route.size());
     200                        if (firstStep) {
     201                                check = left->price;
     202                                firstStep = false;
     203                        }
    200204                } else {
    201205                        // Route without (nRow,nCol) path is cheaper
    202206                        step = left;
    203207                        qApp->processEvents();
     208                        if (firstStep) {
     209                                check = right->price;
     210                                firstStep = false;
     211                        }
    204212                }
    205213        }
    … …  
    212220        qApp->processEvents();
    213221
     222        if (root) {
     223                route = this->route;
     224                mayNotBeOptimal = (check < step->price);
     225        }
    214226        return root;
    215227}
     228
     229QString CTSPSolver::getSortedPath() const
     230{
     231        if (!root || route.isEmpty() || (route.size() != nCities))
     232                return QString();
     233
     234int i = 0; // We start from City 1
     235QString path = trUtf8("City %1").arg(1) + " -> ";
     236        while ((i = route[i]) != 0) {
     237                path += trUtf8("City %1").arg(i + 1) + " -> ";
     238        }
     239        // And finish in City 1, too
     240        path += trUtf8("City %1").arg(1);
     241
     242        return path;
     243}
     244
     245bool CTSPSolver::isOptimal() const
     246{
     247        return !mayNotBeOptimal;
     248}

  • src/tspsolver.h

    r244c614c6b r9cf98b9bd6  
    4747public:
    4848        CTSPSolver();
     49        QString getSortedPath() const;
     50        bool isOptimal() const;
    4951        sStep *solve(int, tMatrix, QWidget *parent = 0);
    5052
    5153private:
     54        bool mayNotBeOptimal;
    5255        int nCities;
    5356        sStep *root;
    … …  
    5659        double align(tMatrix &);
    5760        void cleanup();
    58         bool findCandidate(tMatrix, int &, int &, double &);
     61        bool findCandidate(tMatrix, int &, int &);
    5962        double findMinInRow(int, tMatrix, int exc = -1);
    6063        double findMinInCol(int, tMatrix, int exr = -1);
Note: See TracChangeset for help on using the changeset viewer.