| Line | |
|---|
| 1 | Do not change bug numbers, these numbers are referred in Vlib/net.c
|
|---|
| 2 |
|
|---|
| 3 | BUG1 (24.2.2003):
|
|---|
| 4 | Cache for SP does not work properly. For examle:
|
|---|
| 5 | 3------4
|
|---|
| 6 | / \
|
|---|
| 7 | / \
|
|---|
| 8 | 1------------2
|
|---|
| 9 | If SP is called for 1->3 and then 1->4, the returned SP for 1->4 is 1,2,4
|
|---|
| 10 | (which is longer than 1,3,4). If cache is not used or 1->4 is called first
|
|---|
| 11 | result is OK (1,3,4).
|
|---|
| 12 | Note that even if cache is reset by application if 'from' is changed, SP is often incorrect.
|
|---|
| 13 | So the problem is not if cache is reset, but how cache is used inside dglib.
|
|---|
| 14 |
|
|---|
| 15 | BUG2 (24.2.2003):
|
|---|
| 16 | If 2 nodes are connected by more arcs, SP doesn't return the shortest
|
|---|
| 17 | one but the last arc (between these two nodes) inserted to graph.
|
|---|
| 18 |
|
|---|
| 19 | WISH1 (24.2.2003): Use type 'double' for costs instead of 'integer'.
|
|---|
Note:
See
TracBrowser
for help on using the repository browser.
