Les MATHEUX venez PITIÉ

https://www.youtube.com/watch?v=rHylCtXtdNs

Bon j'ai une éval sur les graphes et l'algo de Dijkstra sauf que y'a un truc que je comprends pas bien dans son explication : pourquoi le chemin vers C est toujours accessible alors qu'on décide dès le départ de faire A->B ?

Le 10 octobre 2024 à 16:16:03 :
https://www.youtube.com/watch?v=rHylCtXtdNs

Bon j'ai une éval sur les graphes et l'algo de Dijkstra sauf que y'a un truc que je comprends pas bien dans son explication : pourquoi le chemin vers C est toujours accessible alors qu'on décide dès le départ de faire A->B ?

chat gpt, de rien

Le 10 octobre 2024 à 16:16:46 :
mais Djikstra c'est hyper basique, c'est de la logique pur......

Oui de la logique pur donc explique moi pourquoi on va en C alors que l'option n'est plus dispo puisqu'on est parti en B

Le 10 octobre 2024 à 16:16:03 :
https://www.youtube.com/watch?v=rHylCtXtdNs

Bon j'ai une éval sur les graphes et l'algo de Dijkstra sauf que y'a un truc que je comprends pas bien dans son explication : pourquoi le chemin vers C est toujours accessible alors qu'on décide dès le départ de faire A->B ?

J'ai pas compris ce que t'as pas compris

Imagine tu fais A->B (parce que c'est le moins long) et paf, à partir de B t'as que ddes chemins à 15km. Bah faut laisser C accessible... je vois pas le pb

Le 10 octobre 2024 à 16:18:39 :

Le 10 octobre 2024 à 16:16:46 :
mais Djikstra c'est hyper basique, c'est de la logique pur......

Oui de la logique pur donc explique moi pourquoi on va en C alors que l'option n'est plus dispo puisqu'on est parti en B

On est parti en B temporairement, faut laisser la possibilité de faire A->C okazou

Le 10 octobre 2024 à 16:19:35 :

Le 10 octobre 2024 à 16:16:03 :
https://www.youtube.com/watch?v=rHylCtXtdNs

Bon j'ai une éval sur les graphes et l'algo de Dijkstra sauf que y'a un truc que je comprends pas bien dans son explication : pourquoi le chemin vers C est toujours accessible alors qu'on décide dès le départ de faire A->B ?

J'ai pas compris ce que t'as pas compris

Imagine tu fais A->B (parce que c'est le moins long) et paf, à partir de B t'as que ddes chemins à 15km. Bah faut laisser C accessible... je vois pas le pb

Je comprends pas pourquoi on choisi de prendre le chemin qui va vers B (avec seulement F et D accessibles) et qu'on décide subitement de faire B-->C qui ne sont même pas reliés entre eux

Le 10 octobre 2024 à 16:21:14 :

Le 10 octobre 2024 à 16:18:39 :

Le 10 octobre 2024 à 16:16:46 :
mais Djikstra c'est hyper basique, c'est de la logique pur......

Oui de la logique pur donc explique moi pourquoi on va en C alors que l'option n'est plus dispo puisqu'on est parti en B

On est parti en B temporairement, faut laisser la possibilité de faire A->C okazou

Ah ok je pense que j'ai saisi

Le 10 octobre 2024 à 16:21:27 :

Le 10 octobre 2024 à 16:19:35 :

Le 10 octobre 2024 à 16:16:03 :
https://www.youtube.com/watch?v=rHylCtXtdNs

Bon j'ai une éval sur les graphes et l'algo de Dijkstra sauf que y'a un truc que je comprends pas bien dans son explication : pourquoi le chemin vers C est toujours accessible alors qu'on décide dès le départ de faire A->B ?

J'ai pas compris ce que t'as pas compris

Imagine tu fais A->B (parce que c'est le moins long) et paf, à partir de B t'as que ddes chemins à 15km. Bah faut laisser C accessible... je vois pas le pb

Je comprends pas pourquoi on choisi de prendre le chemin qui va vers B (avec seulement F et D accessibles) et qu'on décide subitement de faire B-->C qui ne sont même pas reliés entre eux

A aucun moment on ne fait B->C, on fait A->C (qui coûte 2km) et qui est l'alternative à A->B (1km)

Le 10 octobre 2024 à 16:22:52 :

Le 10 octobre 2024 à 16:21:27 :

Le 10 octobre 2024 à 16:19:35 :

Le 10 octobre 2024 à 16:16:03 :
https://www.youtube.com/watch?v=rHylCtXtdNs

Bon j'ai une éval sur les graphes et l'algo de Dijkstra sauf que y'a un truc que je comprends pas bien dans son explication : pourquoi le chemin vers C est toujours accessible alors qu'on décide dès le départ de faire A->B ?

J'ai pas compris ce que t'as pas compris

Imagine tu fais A->B (parce que c'est le moins long) et paf, à partir de B t'as que ddes chemins à 15km. Bah faut laisser C accessible... je vois pas le pb

Je comprends pas pourquoi on choisi de prendre le chemin qui va vers B (avec seulement F et D accessibles) et qu'on décide subitement de faire B-->C qui ne sont même pas reliés entre eux

A aucun moment on ne fait B->C, on fait A->C (qui coûte 2km) et qui est l'alternative à A->B (1km)

Mb j'avais mal compris, j'ai mindblock sur le fait qu'il faisait B->C et je comprenais pas ce jump mais en fait il fait A->C ok je suis trop con

Le 10 octobre 2024 à 16:25:21 :

Le 10 octobre 2024 à 16:22:52 :

Le 10 octobre 2024 à 16:21:27 :

Le 10 octobre 2024 à 16:19:35 :

Le 10 octobre 2024 à 16:16:03 :
https://www.youtube.com/watch?v=rHylCtXtdNs

Bon j'ai une éval sur les graphes et l'algo de Dijkstra sauf que y'a un truc que je comprends pas bien dans son explication : pourquoi le chemin vers C est toujours accessible alors qu'on décide dès le départ de faire A->B ?

J'ai pas compris ce que t'as pas compris

Imagine tu fais A->B (parce que c'est le moins long) et paf, à partir de B t'as que ddes chemins à 15km. Bah faut laisser C accessible... je vois pas le pb

Je comprends pas pourquoi on choisi de prendre le chemin qui va vers B (avec seulement F et D accessibles) et qu'on décide subitement de faire B-->C qui ne sont même pas reliés entre eux

A aucun moment on ne fait B->C, on fait A->C (qui coûte 2km) et qui est l'alternative à A->B (1km)

Mb j'avais mal compris, j'ai mindblock sur le fait qu'il faisait B->C et je comprenais pas ce jump mais en fait il fait A->C ok je suis trop con

T'inquiètes khey on a tous des moments débile. Hésite pas à me mp la prochaine fois sinon, ça évitera l'affichage public