Minimum distance to take Pets to their Shelter The Next CEO of Stack OverflowCalculate shortest path through a grocery storeShortest path on a graph where distances change dynamically? (maximum energy path)Find an algorithm to win this battle against crime！Suggest an algorithm (graph - possibly NP-Complete)Optimum path in a graph to maximize a valueCount Minimum number of warehousesrudimentary flight trip plannerTwo salesmen - one always visits the nearest neighbour, the other the farthestAlgorithm for finding the maximum number of vertices you can visit, given a start point and a maximum distance you can travelMinimum number of Trips
How to pronounce fünf in 45
Can this transistor (2n2222) take 6V on emitter-base? Am I reading datasheet incorrectly?
Prodigo = pro + ago?
How can the PCs determine if an item is a phylactery?
Ising model simulation
Why did the Drakh emissary look so blurred in S04:E11 "Lines of Communication"?
Calculating discount not working
Is it possible to make a 9x9 table fit within the default margins?
Can you teleport closer to a creature you are Frightened of?
Avoiding the "not like other girls" trope?
"Eavesdropping" vs "Listen in on"
Another proof that dividing by 0 does not exist -- is it right?
Post-doc vs. Assistant Professor choice, but neither ideal
Shortening a title without changing its meaning
A hang glider, sudden unexpected lift to 25,000 feet altitude, what could do this?
Planeswalker Ability and Death Timing
Strange use of "whether ... than ..." in official text
Gauss' Posthumous Publications?
Read/write a pipe-delimited file line by line with some simple text manipulation
Upgrading From a 9 Speed Sora Derailleur?
Free fall ellipse or parabola?
Does int main() need a declaration on C++?
Compilation of a 2d array and a 1d array
Why does freezing point matter when picking cooler ice packs?
Minimum distance to take Pets to their Shelter
The Next CEO of Stack OverflowCalculate shortest path through a grocery storeShortest path on a graph where distances change dynamically? (maximum energy path)Find an algorithm to win this battle against crime！Suggest an algorithm (graph - possibly NP-Complete)Optimum path in a graph to maximize a valueCount Minimum number of warehousesrudimentary flight trip plannerTwo salesmen - one always visits the nearest neighbour, the other the farthestAlgorithm for finding the maximum number of vertices you can visit, given a start point and a maximum distance you can travelMinimum number of Trips
Lets say you have a map of a city, with various locations of interest. Also distance between various locations is given.
There are different kinds of pets at some locations ( there is only one pet at a given location ). Also you are given locations of where the shelter for that pet is. ( each pet shelter is on a different location on the map).
You have a car, at a starting position ( where there is no pet or shelter ). Your car can hold maximum of N pets at a given time.
Question: What is the minimum distance car has to travel from the starting position to the last shelter, so that all the pets are returned to their own shelter.
graph
asked Mar 8 at 19:07
JMin CoderJMin Coder
1
add a comment |
Lets say you have a map of a city, with various locations of interest. Also distance between various locations is given.
There are different kinds of pets at some locations ( there is only one pet at a given location ). Also you are given locations of where the shelter for that pet is. ( each pet shelter is on a different location on the map).
You have a car, at a starting position ( where there is no pet or shelter ). Your car can hold maximum of N pets at a given time.
Question: What is the minimum distance car has to travel from the starting position to the last shelter, so that all the pets are returned to their own shelter.
graph
asked Mar 8 at 19:07
JMin CoderJMin Coder
1
1
Welcome to Stack Overflow. Please Take the Tour, and be sure to read How do I ask a good question?
– Bill the Lizard
Mar 8 at 19:10
add a comment |
Lets say you have a map of a city, with various locations of interest. Also distance between various locations is given.
There are different kinds of pets at some locations ( there is only one pet at a given location ). Also you are given locations of where the shelter for that pet is. ( each pet shelter is on a different location on the map).
You have a car, at a starting position ( where there is no pet or shelter ). Your car can hold maximum of N pets at a given time.
Question: What is the minimum distance car has to travel from the starting position to the last shelter, so that all the pets are returned to their own shelter.
graph
asked Mar 8 at 19:07
JMin CoderJMin Coder
1
Lets say you have a map of a city, with various locations of interest. Also distance between various locations is given.
There are different kinds of pets at some locations ( there is only one pet at a given location ). Also you are given locations of where the shelter for that pet is. ( each pet shelter is on a different location on the map).
You have a car, at a starting position ( where there is no pet or shelter ). Your car can hold maximum of N pets at a given time.
Question: What is the minimum distance car has to travel from the starting position to the last shelter, so that all the pets are returned to their own shelter.
graph
graph
asked Mar 8 at 19:07
JMin CoderJMin Coder
1
asked Mar 8 at 19:07
JMin CoderJMin Coder
1
asked Mar 8 at 19:07
JMin CoderJMin Coder
1
asked Mar 8 at 19:07
JMin CoderJMin Coder
1
asked Mar 8 at 19:07
JMin CoderJMin Coder
1
1
1
Welcome to Stack Overflow. Please Take the Tour, and be sure to read How do I ask a good question?
– Bill the Lizard
Mar 8 at 19:10
add a comment |
1
Welcome to Stack Overflow. Please Take the Tour, and be sure to read How do I ask a good question?
– Bill the Lizard
Mar 8 at 19:10
1
1
Welcome to Stack Overflow. Please Take the Tour, and be sure to read How do I ask a good question?
– Bill the Lizard
Mar 8 at 19:10
Welcome to Stack Overflow. Please Take the Tour, and be sure to read How do I ask a good question?
– Bill the Lizard
Mar 8 at 19:10
add a comment |
0
active
oldest
votes
StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "1"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f55069485%2fminimum-distance-to-take-pets-to-their-shelter%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f55069485%2fminimum-distance-to-take-pets-to-their-shelter%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
Welcome to Stack Overflow. Please Take the Tour, and be sure to read How do I ask a good question?
– Bill the Lizard
Mar 8 at 19:10