{"id":21607950,"url":"https://github.com/arc-hugo/be-graphes","last_synced_at":"2026-05-17T13:06:03.766Z","repository":{"id":129680374,"uuid":"349750151","full_name":"arc-hugo/BE-Graphes","owner":"arc-hugo","description":"Bureau d'Études Graphes (2020-2021)","archived":false,"fork":false,"pushed_at":"2021-05-29T18:28:57.000Z","size":4233,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-24T19:36:49.579Z","etag":null,"topics":["astar-algorithm","dijkstra-algorithm","graph","java","maven","oop"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/arc-hugo.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-03-20T14:38:07.000Z","updated_at":"2021-05-29T18:25:26.000Z","dependencies_parsed_at":"2023-04-03T11:17:55.400Z","dependency_job_id":null,"html_url":"https://github.com/arc-hugo/BE-Graphes","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arc-hugo%2FBE-Graphes","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arc-hugo%2FBE-Graphes/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arc-hugo%2FBE-Graphes/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arc-hugo%2FBE-Graphes/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/arc-hugo","download_url":"https://codeload.github.com/arc-hugo/BE-Graphes/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244246657,"owners_count":20422477,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["astar-algorithm","dijkstra-algorithm","graph","java","maven","oop"],"created_at":"2024-11-24T20:34:45.005Z","updated_at":"2026-05-17T13:05:58.748Z","avatar_url":"https://github.com/arc-hugo.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Bureau d'Études Graphes (2020 - 2021)\n## Objectifs\nCe bureau d'études a pour objectif la réalisation d'un algorithme de recherche de plus court chemin sous contraintes diverses.\nLes connaissance mobilisées sont les suivantes :\n- Théorie des graphes\n- Programmation Orientée Objet en Java\n\n## Évaluation\n- Durant le déroulement du BE :\n\t- Tenu à jour d'un tableau de suivi des étapes\n\t- Commit réguliers et dûment étiquetés\n- En fin de BE :\n\t- Rendu d'un rapport sur un problème ouvert au choix\n\t- Réalisation d'une courte vidéo de démonstration du code\n\t- Rapide entretien constitué de questions autour de la réalisation du projet\n\n## Étapes\n\n- [x] Étape 1 - Mise en place\n- [x] Étape 2 - Vérification des chemins\n- [x] Étape 3 - Implémentation de Dijkstra\n- [x] Étpae 4 - Plus court chemin (A*) et vérification\n- [x] Étape 5 - Optimalité des solutions obtenues\n- [x] Étape 6 - Problème ouvert : Le chemin à l'écart\n- [x] Étape 7 - Vidéo de présentation\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Farc-hugo%2Fbe-graphes","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Farc-hugo%2Fbe-graphes","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Farc-hugo%2Fbe-graphes/lists"}