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