15,916,379 members
Home / Discussions / Algorithms

# Algorithms

 Re: Dijkstra Eddy Vluggen2-Jan-23 11:59 Eddy Vluggen 2-Jan-23 11:59
 Re: Dijkstra Graeme_Grant2-Jan-23 12:16 Graeme_Grant 2-Jan-23 12:16
 Re: Dijkstra Eddy Vluggen2-Jan-23 12:27 Eddy Vluggen 2-Jan-23 12:27
 Re: Dijkstra Calin Negru3-Jan-23 0:19 Calin Negru 3-Jan-23 0:19
 Re: Dijkstra Eddy Vluggen3-Jan-23 0:25 Eddy Vluggen 3-Jan-23 0:25
 Re: Dijkstra Calin Negru3-Jan-23 3:37 Calin Negru 3-Jan-23 3:37
 Re: Dijkstra Calin Negru14-Jan-23 8:47 Calin Negru 14-Jan-23 8:47
 Re: Dijkstra Eddy Vluggen16-Jan-23 23:55 Eddy Vluggen 16-Jan-23 23:55
 Calin Negru wrote:Ok, that was unfriendly on my behalf.Did you consider the option that you were right? If something is important to you, it's a passion, right? So, we speak with passion, and wars break out over the placement of a newline in code. I'm not apologizing, and you have nothing to apologize for either. Calin Negru wrote:However you have to admit your approach isn’t exactly teachers style.I'd panic if someone told me I had to stand in front of a classroom again ..but seriously, write it yourself and start simpeler than Dijkstra. The easiest path-finding algo is to simply "try all nodes and measure them". That will cost a lot of memory and computing power, but it would work and the result is the optimal path. Go for it; every stop is a node, and we weigh distance. Next step is to try to optimize that. I'm pretty sure you can eliminate all those paths that go the wrong way for a certain distance. Then write Dijkstra's algo. Once you understand the optimization, you understand it's implications and limitations. So, asking that question means either you or the teacher is trying a shortcut. Maybe the teacher is right. ..but this approach works every time. Anything else is parroting a textbook IMO. Bastard Programmer from Hell "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.
 Re: Dijkstra Calin Negru20-Jan-23 6:41 Calin Negru 20-Jan-23 6:41
 Re: Dijkstra Eddy Vluggen20-Jan-23 7:09 Eddy Vluggen 20-Jan-23 7:09
 Re: Dijkstra Calin Negru20-Jan-23 8:16 Calin Negru 20-Jan-23 8:16
 Re: Re: Dijkstra jschell22-Jan-23 8:01 jschell 22-Jan-23 8:01
 Re: Re: Dijkstra Richard MacCutchan22-Jan-23 22:51 Richard MacCutchan 22-Jan-23 22:51
 Re: Re: Dijkstra Eddy Vluggen23-Jan-23 0:32 Eddy Vluggen 23-Jan-23 0:32
 Re: Re: Dijkstra Calin Negru23-Jan-23 1:22 Calin Negru 23-Jan-23 1:22
 Re: Dijkstra jschell22-Jan-23 8:03 jschell 22-Jan-23 8:03
 Re: Dijkstra Calin Negru23-Jan-23 2:52 Calin Negru 23-Jan-23 2:52
 Re: Dijkstra jschell24-Jan-23 10:20 jschell 24-Jan-23 10:20
 Re: Dijkstra Calin Negru25-Jan-23 10:29 Calin Negru 25-Jan-23 10:29
 Aide pour un programme langage c Anaky47-Oct-22 11:51 Anaky4 7-Oct-22 11:51
 Re: Aide pour un programme langage c OriginalGriff7-Oct-22 11:52 OriginalGriff 7-Oct-22 11:52
 Re: Aide pour un programme langage c Dave Kreskowiak7-Oct-22 12:53 Dave Kreskowiak 7-Oct-22 12:53
 Re: Aide pour un programme langage c Gerry Schmitz11-Nov-22 6:49 Gerry Schmitz 11-Nov-22 6:49
 Re: Aide pour un programme langage c Eddy Vluggen11-Nov-22 13:34 Eddy Vluggen 11-Nov-22 13:34
 Re: Aide pour un programme langage c trønderen12-Nov-22 7:44 trønderen 12-Nov-22 7:44
 Last Visit: 31-Dec-99 18:00     Last Update: 12-Jun-24 11:45 Refresh ᐊ Prev1234567891011 Next ᐅ

General    News    Suggestion    Question    Bug    Answer    Joke    Praise    Rant    Admin

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.