Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. General Programming
  3. Algorithms
  4. Dijkstra

Dijkstra

Scheduled Pinned Locked Moved Algorithms
helpquestion
30 Posts 5 Posters 170 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • J jschell

    Nothing is free and everything is limited.

    C Offline
    C Offline
    Calin Negru
    wrote on last edited by
    #5

    Yeah but sometimes what is expensive ( precious) in our terms is cheap in computer terms and vice versa what is cheap in our terms turns to be expensive in computer terms ( takes a lot of power to process) In this case you would think something good is produced that goes to waste

    J T 2 Replies Last reply
    0
    • C Calin Negru

      Yeah but sometimes what is expensive ( precious) in our terms is cheap in computer terms and vice versa what is cheap in our terms turns to be expensive in computer terms ( takes a lot of power to process) In this case you would think something good is produced that goes to waste

      J Offline
      J Offline
      jschell
      wrote on last edited by
      #6

      However all of that depends on how you are going to use it. And even should include questioning business requirements as to why they think they need something in the first place.

      C 1 Reply Last reply
      0
      • J jschell

        However all of that depends on how you are going to use it. And even should include questioning business requirements as to why they think they need something in the first place.

        C Offline
        C Offline
        Calin Negru
        wrote on last edited by
        #7

        I see what you’re saying, just because I don’t need that potentially useful information doesn’t mean a scenario where that information is being used could not be imagined. Thanks

        1 Reply Last reply
        0
        • C Calin Negru

          Is the problem with dijkstra the fact that it computes not only the shortest path towards the destination but also the shortest path from the starting tile to any other tile in the search area ?

          L Offline
          L Offline
          Lost User
          wrote on last edited by
          #8

          This is basically what A* aims to avoid, trying to limit the searched area as much as possible while still guaranteeing an optimal result (as long as the requirements on the heuristic are met).

          1 Reply Last reply
          0
          • C Calin Negru

            Is the problem with dijkstra the fact that it computes not only the shortest path towards the destination but also the shortest path from the starting tile to any other tile in the search area ?

            L Offline
            L Offline
            Lost User
            wrote on last edited by
            #9

            Write it yourself. Limitations will be, and Dijkstra solves some, not all. ..or just ask ChatGTP if it's homework.

            Bastard Programmer from Hell :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

            Graeme_GrantG C 2 Replies Last reply
            0
            • L Lost User

              Write it yourself. Limitations will be, and Dijkstra solves some, not all. ..or just ask ChatGTP if it's homework.

              Bastard Programmer from Hell :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

              Graeme_GrantG Offline
              Graeme_GrantG Offline
              Graeme_Grant
              wrote on last edited by
              #10

              Eddy Vluggen wrote:

              ..or just ask ChatGTP if it's homework.

              We have learned that it is currently far from a reliable source for this kind of work.

              Graeme


              "I fear not the man who has practiced ten thousand kicks one time, but I fear the man that has practiced one kick ten thousand times!" - Bruce Lee

              “I fear not the man who has practised 10,000 kicks once, but I fear the man who has practised one kick 10,000 times.” - Bruce Lee.

              L 1 Reply Last reply
              0
              • Graeme_GrantG Graeme_Grant

                Eddy Vluggen wrote:

                ..or just ask ChatGTP if it's homework.

                We have learned that it is currently far from a reliable source for this kind of work.

                Graeme


                "I fear not the man who has practiced ten thousand kicks one time, but I fear the man that has practiced one kick ten thousand times!" - Bruce Lee

                L Offline
                L Offline
                Lost User
                wrote on last edited by
                #11

                "We"?

                Bastard Programmer from Hell :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

                Graeme_GrantG 1 Reply Last reply
                0
                • L Lost User

                  "We"?

                  Bastard Programmer from Hell :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

                  Graeme_GrantG Offline
                  Graeme_GrantG Offline
                  Graeme_Grant
                  wrote on last edited by
                  #12

                  Eddy Vluggen wrote:

                  "We"?

                  Yes, we who support members in the Quick Answers[^] section of the website. We have been watching the solutions given using ChatGPT as plagiarised answers. Half the time it does not compile, and mostly when it does, it does not work.

                  Graeme


                  "I fear not the man who has practiced ten thousand kicks one time, but I fear the man that has practiced one kick ten thousand times!" - Bruce Lee

                  “I fear not the man who has practised 10,000 kicks once, but I fear the man who has practised one kick 10,000 times.” - Bruce Lee.

                  L 1 Reply Last reply
                  0
                  • Graeme_GrantG Graeme_Grant

                    Eddy Vluggen wrote:

                    "We"?

                    Yes, we who support members in the Quick Answers[^] section of the website. We have been watching the solutions given using ChatGPT as plagiarised answers. Half the time it does not compile, and mostly when it does, it does not work.

                    Graeme


                    "I fear not the man who has practiced ten thousand kicks one time, but I fear the man that has practiced one kick ten thousand times!" - Bruce Lee

                    L Offline
                    L Offline
                    Lost User
                    wrote on last edited by
                    #13

                    I cannot reply in any form or format and I cannot think; she just told me that there will be three of us.

                    Bastard Programmer from Hell :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

                    1 Reply Last reply
                    0
                    • L Lost User

                      Write it yourself. Limitations will be, and Dijkstra solves some, not all. ..or just ask ChatGTP if it's homework.

                      Bastard Programmer from Hell :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

                      C Offline
                      C Offline
                      Calin Negru
                      wrote on last edited by
                      #14

                      Eddy just curious, your way of addressing is always so sketchy, do you always expect the other person to guess the second half of the thing you’re trying to say?

                      L J 2 Replies Last reply
                      0
                      • C Calin Negru

                        Eddy just curious, your way of addressing is always so sketchy, do you always expect the other person to guess the second half of the thing you’re trying to say?

                        L Offline
                        L Offline
                        Lost User
                        wrote on last edited by
                        #15

                        I address developers. If it sketchy, you're not. Half a word is all you can get, since money on the line.

                        Bastard Programmer from Hell :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

                        C 2 Replies Last reply
                        0
                        • L Lost User

                          I address developers. If it sketchy, you're not. Half a word is all you can get, since money on the line.

                          Bastard Programmer from Hell :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

                          C Offline
                          C Offline
                          Calin Negru
                          wrote on last edited by
                          #16

                          This is help wanted forum, when you provide feedback besides knowing stuff you also need the ability to explain it You want me to wave my developer badge? I’m just a student. But that doesn’t mean I can’t make the difference between a good explanation and a bad one. This is our second encounter, I see you using the same style as previosely

                          1 Reply Last reply
                          0
                          • L Lost User

                            I address developers. If it sketchy, you're not. Half a word is all you can get, since money on the line.

                            Bastard Programmer from Hell :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

                            C Offline
                            C Offline
                            Calin Negru
                            wrote on last edited by
                            #17

                            Ok, that was unfriendly on my behalf. However you have to admit your approach isn’t exactly teachers style.

                            L 1 Reply Last reply
                            0
                            • C Calin Negru

                              Ok, that was unfriendly on my behalf. However you have to admit your approach isn’t exactly teachers style.

                              L Offline
                              L Offline
                              Lost User
                              wrote on last edited by
                              #18

                              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 :laugh: ..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 :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

                              C 1 Reply Last reply
                              0
                              • L Lost User

                                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 :laugh: ..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 :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

                                C Offline
                                C Offline
                                Calin Negru
                                wrote on last edited by
                                #19

                                edit: You start with two rhetorical statements (two questions) one after the other, usually that’s not how an argument is made. I had to say it. > we speak with passion In my opinion passion is one thing it has a positive meaning, lashing out by breaking the boundaries of politeness (which is what I did) is something else.

                                L J 2 Replies Last reply
                                0
                                • C Calin Negru

                                  edit: You start with two rhetorical statements (two questions) one after the other, usually that’s not how an argument is made. I had to say it. > we speak with passion In my opinion passion is one thing it has a positive meaning, lashing out by breaking the boundaries of politeness (which is what I did) is something else.

                                  L Offline
                                  L Offline
                                  Lost User
                                  wrote on last edited by
                                  #20

                                  Ah. Now I understand the point you're making. So now the student is teaching me? I just write what comes to mind, sometimes emotion gets mixed in. I don't recognize the rhetorical question as one, just like I do not recognize passive-aggressive. I've never had a real education, something I intend to remedy this year and which will take more than just "this" year. There's some area's where my skills could be improved upon, so to speak. See the first line in my sig for a hint why. Given your reaction, you're ahead of me on that point. Take heart in that.

                                  Bastard Programmer from Hell :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

                                  C 1 Reply Last reply
                                  0
                                  • L Lost User

                                    Ah. Now I understand the point you're making. So now the student is teaching me? I just write what comes to mind, sometimes emotion gets mixed in. I don't recognize the rhetorical question as one, just like I do not recognize passive-aggressive. I've never had a real education, something I intend to remedy this year and which will take more than just "this" year. There's some area's where my skills could be improved upon, so to speak. See the first line in my sig for a hint why. Given your reaction, you're ahead of me on that point. Take heart in that.

                                    Bastard Programmer from Hell :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

                                    C Offline
                                    C Offline
                                    Calin Negru
                                    wrote on last edited by
                                    #21

                                    >So now the student is teaching me. Not at all. We are all different and have our own way of expressing ourselves. Your argument might still be valid, however the way you express it makes it difficult( not impossible) to follow

                                    1 Reply Last reply
                                    0
                                    • C Calin Negru

                                      edit: You start with two rhetorical statements (two questions) one after the other, usually that’s not how an argument is made. I had to say it. > we speak with passion In my opinion passion is one thing it has a positive meaning, lashing out by breaking the boundaries of politeness (which is what I did) is something else.

                                      J Offline
                                      J Offline
                                      jschell
                                      wrote on last edited by
                                      #22

                                      Calin Negru wrote:

                                      In my opinion passion is one thing it has a positive meaning,

                                      Rather certain that almost everyone would be comfortable with the statement that Hitler's speeches were passionate. But many would not claim that the passion was positive.

                                      L C 3 Replies Last reply
                                      0
                                      • C Calin Negru

                                        Eddy just curious, your way of addressing is always so sketchy, do you always expect the other person to guess the second half of the thing you’re trying to say?

                                        J Offline
                                        J Offline
                                        jschell
                                        wrote on last edited by
                                        #23

                                        I would consider the response concise and on point. But however I can see that someone with less experience perhaps in forums and/or with development might not understand what was implied.

                                        C 1 Reply Last reply
                                        0
                                        • J jschell

                                          Calin Negru wrote:

                                          In my opinion passion is one thing it has a positive meaning,

                                          Rather certain that almost everyone would be comfortable with the statement that Hitler's speeches were passionate. But many would not claim that the passion was positive.

                                          L Offline
                                          L Offline
                                          Lost User
                                          wrote on last edited by
                                          #24

                                          jschell wrote:

                                          But many would not claim that the passion was positive.

                                          It certainly was to his adoring followers.

                                          1 Reply Last reply
                                          0
                                          Reply
                                          • Reply as topic
                                          Log in to reply
                                          • Oldest to Newest
                                          • Newest to Oldest
                                          • Most Votes


                                          • Login

                                          • Don't have an account? Register

                                          • Login or register to search.
                                          • First post
                                            Last post
                                          0
                                          • Categories
                                          • Recent
                                          • Tags
                                          • Popular
                                          • World
                                          • Users
                                          • Groups