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 172 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.
  • 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
                                  • 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
                                    #25

                                    jschell wrote:

                                    But many would not claim that the passion was positive.

                                    Many would be wrong then. You can hardly blame "passionate speaking" for the results.

                                    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
                                    • 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.

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

                                      >Hitler’s speeches were passionate Some people think it was cold, calculated strategy

                                      1 Reply Last reply
                                      0
                                      • J jschell

                                        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 Offline
                                        C Offline
                                        Calin Negru
                                        wrote on last edited by
                                        #27

                                        > I would consider the response concise and on point. If you’re talking about the reply [2 Jan 23:48] , nothing unusual with that reply in its own right. When you corroborate that reply with what he said in the data base thread you will notice a gambling tendency. He’s providing feedback on questions that are not there. In [2 Jan 23:48] he makes the assumption I did not write a Dijkstra implementation already, he has no grounds to make that assumption. Again I’m not saying he’s doing it on purpose. However it’s difficult to cope when you’re trying to learn something and you’re only receiving evasive answers. When the answer is 100 percent between the lines you can’t learn much

                                        J 1 Reply Last reply
                                        0
                                        • C Calin Negru

                                          > I would consider the response concise and on point. If you’re talking about the reply [2 Jan 23:48] , nothing unusual with that reply in its own right. When you corroborate that reply with what he said in the data base thread you will notice a gambling tendency. He’s providing feedback on questions that are not there. In [2 Jan 23:48] he makes the assumption I did not write a Dijkstra implementation already, he has no grounds to make that assumption. Again I’m not saying he’s doing it on purpose. However it’s difficult to cope when you’re trying to learn something and you’re only receiving evasive answers. When the answer is 100 percent between the lines you can’t learn much

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

                                          Calin Negru wrote:

                                          When you corroborate that reply with what he said in the data base thread you will notice a gambling tendency. He’s providing feedback on questions that are not there.

                                          Conversations of any sort are always based on assumptions. The post I read made sense to me as a response given to the post that I read. I understood immediately what he was saying. But, as I said, that is likely due to the decades of experience that I have.

                                          Calin Negru wrote:

                                          When the answer is 100 percent between the lines you can’t learn much

                                          The reality is that forums, all forums of any sort, cannot attempt to explain absolutely everything to every single question. There is not enough time in the universe. And as an very specific example that you will encounter often is that responses, instead of answering the question, will attempt to explain why it should be done in a different manner. Those responses are in fact very often correct. And quite possibly are often correct even for the question asked. But sometimes there are reasons that the original post did not provide which mean they are wrong. So wasting everyone's time. But again that is a case of assumptions being made.

                                          C 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