Provide 4 codes by greedy Algorithms -Python with the explanation of the codes.
If there is a delivery guy who can deliver 100 can of cola from his mart every time he go out and there is 7 orders:
1- 5cans
2- 10 cans
3- 20 cans
4- 60 cans
5- 50 cans
6- 40 cans
7- 30 cans
we gonna deliver depends on 2 options the 1st the quantity or 2nd the distance
1st : A-big quantity. B-less quantity.
2nd : A-nearest. B-far.
so if he gonna deliver depend in 1st option A so he gonna take 100 cans to number 4 first after that 6 and went back to his mart after that start from 5 - 7 - 3 and go back to his mart like this.
but if he deliver depend on 1st option B he gonna start from number 1 - 2 - 3 - 7 etc
then
if we gonna deliver depend in 2nd option A so we gonna start from 1 - 4 - 7 and he go back to the mart after that he start from 2 - 3 - 5 etc.
but if we gonna deliver depend on 2nd option B so we gonna start from 7 - 6 - 3 - 2 and he go back to the mart after that start from 5 -1 and he go back etc.
I want new coding not copy please.
Comments from Customer
The idea should be as this:
We have points (demanders) each point has an address which is (x,y), and each point demands an amount of something (for example: boxes of water). The addresses for these points are created randomly when I run the code.
The driver address is (0 , 0) and he fills the truck with boxes but the amount of boxes should be entered by the user after run the code, then driver will start delivering the boxes to the points but he will start from the lowest distance between his point and the next nearest point. After he fulfilled the first point he will again count the distance and choose the nearest point from his current place to that point, but if that point demand 200 boxes and he has 190 boxes after previous delivery, then he has to go back to point (0,0) to fill the truck (by the user) then deliver to the nearest point from his current point (0,0).
As mentioned above, addresses must be created randomly when I run the code, but I should have the option to stop creating new random addresses and use the same addresses that created on the first run when I run the code again (in case if i want so).
Check the link below that have the code on zip file, you need to check it and modify it in order to achieve the explained requirements above.
https://drive.google.com/folderview?id=1GMDfrxEQm6r8Jk5x_ucLtRQ_ZGXrGdQd
Sample Solution