Single-Source Shortest Path 프로그램 코딩 의뢰합니다.
반드시 아래 양식대로 작성하시기 바랍니다. 양식에 어긋난 글은 삭제됩니다.
아래 괄호의 내용은 삭제 하셔도 됩니다.
의뢰내용 : Single-Sourse Shortest path 프로그램 의뢰합니다. 밑의 내용처럼 코딩해주시면 됩니다.
아래 괄호의 내용은 삭제 하셔도 됩니다.
의뢰내용 : Single-Sourse Shortest path 프로그램 의뢰합니다. 밑의 내용처럼 코딩해주시면 됩니다.
그래프를 나타내는 행렬과 출발지 정점이름을 입력으로 받아, 모든 정점 각각에 대하여 출발지로부터 최단경로를 출력하는
프로그램.
입력: 일련의 정점들의 이름들, 그리고 일련의 유향간선과 가중치.
입력: 일련의 정점들의 이름들, 그리고 일련의 유향간선과 가중치.
입력 예:
성건동
동대병원
금장
경주역
시외버스터미널
---
성건동 동대병원 3
성건동 경주역 5
동대병원 금장 6
경주역 시외버스터미널 6
금장 시외버스터미널 2
시외버스터미널 성건동 1
출력: 그래프를 나타내는 행렬을 출력하고, 최단경로를 출력하기.
단, 버스정류장 이름으로 정렬하여 행렬을 작성할 것. 입력이 상기와 같을 경우 경주역이 1, 금장 2, 동대병원이 3, 성건동이 4, 시외버스터미널이 5가 되어 행렬이 다음과 같이 작성됨 (단, 빈칸은 무한대임).
| 경주역 | 금장 | 동대병원 | 성건동 | 시외버스터미널 | |
| 경주역 | 0 | 6 | |||
| 금장 | 0 | 2 | |||
| 동대병원 | 6 | 0 | |||
| 성건동 | 5 | 3 | 0 | ||
| 시외버스터미널 | 1 | 0 |
작업기간 :
4월13일(일요일)까지
작업비용 :
작업비용 :
협의
기타 :
시간남으시는분들 도와주십쇼 부탁드립니다.
기타 :
시간남으시는분들 도와주십쇼 부탁드립니다.
게시판 목록
제작의뢰
SIR은 제작의뢰에 일체 관여하지 않습니다. SIR을 사칭하는 경우가 있으니 주의하세요.
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 20347 |
 junkibok |
2개월 전 | 65 | |
| 20346 |
더운건싫어
|
2개월 전 | 125 | |
| 20345 |
행복하세요2024
|
2개월 전 | 260 | |
| 20344 |
INBEST
|
2개월 전 | 293 | |
| 20343 |
 misokim |
2개월 전 | 423 | |
| 20342 |
순수청년84
|
2개월 전 | 537 | |
| 20341 | 2개월 전 | 643 | ||
| 20340 | 2개월 전 | 417 | ||
| 20339 | 2개월 전 | 530 | ||
| 20338 | 2개월 전 | 683 | ||
| 20337 | 2개월 전 | 689 | ||
| 20336 | 2개월 전 | 760 | ||
| 20335 | 2개월 전 | 829 | ||
| 20334 | 2개월 전 | 829 | ||
| 20333 | 2개월 전 | 869 | ||
| 20332 |
투투525
|
2개월 전 | 831 | |
| 20331 | 3개월 전 | 783 | ||
| 20330 |
행복하세요2024
|
3개월 전 | 864 | |
| 20329 | 3개월 전 | 851 | ||
| 20328 | 3개월 전 | 884 | ||
| 20327 |
아랑졸띠2
|
3개월 전 | 1107 | |
| 20326 |
 php사랑 |
3개월 전 | 1089 | |
| 20325 | 3개월 전 | 1165 | ||
| 20324 |
 qwerz |
3개월 전 | 1310 | |
| 20323 | 3개월 전 | 1414 | ||
| 20322 |
 feverweb |
3개월 전 | 1370 | |
| 20321 | 3개월 전 | 1450 | ||
| 20320 |
 간장게장같은남자 |
3개월 전 | 1403 | |
| 20319 | 3개월 전 | 2327 | ||
| 20318 | 3개월 전 | 3252 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기