Timeline for Is graph search of shortest (optimal) path an instance of optimisation?
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 28, 2017 at 14:46 | comment | added | Discrete lizard♦ | Indeed, this is optimisation, but the techniques to get a solution differ a lot from the techniques you're familiar with. | |
| Dec 28, 2017 at 14:13 | vote | accept | A.L. Verminburger | ||
| Dec 28, 2017 at 14:13 | comment | added | A.L. Verminburger | OK, so essentially, yes it is optimisation, but we build up the solution gradually, rather than trying a bunch of complete solutions until we find the right one. | |
| Dec 28, 2017 at 12:20 | history | answered | Discrete lizard♦ | CC BY-SA 3.0 |