Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
S
SAE
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package registry
Container registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
MIRANDA GONZALES Marcelo
SAE
Commits
e84e046e
Commit
e84e046e
authored
1 month ago
by
MIRANDA GONZALES Marcelo
Browse files
Options
Downloads
Patches
Plain Diff
Delete Dijkstra.html
parent
c0643c78
No related branches found
No related tags found
No related merge requests found
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
Dijkstra.html
+0
-236
0 additions, 236 deletions
Dijkstra.html
with
0 additions
and
236 deletions
Dijkstra.html
deleted
100644 → 0
+
0
−
236
View file @
c0643c78
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html><head><title>
Python: module Dijkstra
</title>
<meta
http-equiv=
"Content-Type"
content=
"text/html; charset=utf-8"
>
</head><body
bgcolor=
"#f0f0f8"
>
<table
width=
"100%"
cellspacing=
0
cellpadding=
2
border=
0
summary=
"heading"
>
<tr
bgcolor=
"#7799ee"
>
<td
valign=
bottom
>
<br>
<font
color=
"#ffffff"
face=
"helvetica, arial"
>
<br><big><big><strong>
Dijkstra
</strong></big></big></font></td
><td
align=
right
valign=
bottom
><font
color=
"#ffffff"
face=
"helvetica, arial"
><a
href=
"."
>
index
</a><br><a
href=
"file:c%3A%5Cusers%5Cgauti%5Conedrive%5Cdocuments%5Cimt%20atlantique%5Ca1%5Ccours%5Cinformatique%5Cs5%5Cpyrat_workspace%5Cplayers%5Cdijkstra.py"
>
c:\users\gauti\onedrive\documents\imt atlantique\a1\cours\informatique\s5\pyrat_workspace\players\dijkstra.py
</a></font></td></tr></table>
<p><tt>
This
file
contains
useful
elements
to
define
a
particular
player.
<br>
In
order
to
use
this
player,
you
need
to
instanciate
it
and
add
it
to
a
game.
<br>
Please
refer
to
example
games
to
see
how
to
do
it
properly.
</tt></p>
<p>
<table
width=
"100%"
cellspacing=
0
cellpadding=
2
border=
0
summary=
"section"
>
<tr
bgcolor=
"#ee77aa"
>
<td
colspan=
3
valign=
bottom
>
<br>
<font
color=
"#ffffff"
face=
"helvetica, arial"
><big><strong>
Classes
</strong></big></font></td></tr>
<tr><td
bgcolor=
"#ee77aa"
><tt>
</tt></td><td>
</td>
<td
width=
"100%"
><dl>
<dt><font
face=
"helvetica, arial"
><a
href=
"pyrat.src.Player.html#Player"
>
pyrat.src.Player.Player
</a>
(
<a
href=
"abc.html#ABC"
>
abc.ABC
</a>
)
</font></dt><dd>
<dl>
<dt><font
face=
"helvetica, arial"
><a
href=
"Dijkstra.html#Dijkstra"
>
Dijkstra
</a>
</font></dt></dl>
</dd>
</dl>
<p>
<table
width=
"100%"
cellspacing=
0
cellpadding=
2
border=
0
summary=
"section"
>
<tr
bgcolor=
"#ffc8d8"
>
<td
colspan=
3
valign=
bottom
>
<br>
<font
color=
"#000000"
face=
"helvetica, arial"
><a
name=
"Dijkstra"
>
class
<strong>
Dijkstra
</strong></a>
(
<a
href=
"pyrat.src.Player.html#Player"
>
pyrat.src.Player.Player
</a>
)
</font></td></tr>
<tr
bgcolor=
"#ffc8d8"
><td
rowspan=
2
><tt>
</tt></td>
<td
colspan=
2
><tt><a
href=
"#Dijkstra"
>
Dijkstra
</a>
(*args:
typing_extensions.Any,
**kwargs:
typing_extensions.Any)
-
&
gt;
typing_extensions.Self
<br>
<br>
This
player
is
basically
a
player
that
does
nothing
except
printing
the
phase
of
the
game.
<br>
It
is
meant
to
be
used
as
a
template
to
create
new
players.
<br>
Methods
"preprocessing"
and
"postprocessing"
are
optional.
<br>
Method
"turn"
is
mandatory.
<br>
</tt></td></tr>
<tr><td>
</td>
<td
width=
"100%"
><dl><dt>
Method resolution order:
</dt>
<dd><a
href=
"Dijkstra.html#Dijkstra"
>
Dijkstra
</a></dd>
<dd><a
href=
"pyrat.src.Player.html#Player"
>
pyrat.src.Player.Player
</a></dd>
<dd><a
href=
"abc.html#ABC"
>
abc.ABC
</a></dd>
<dd><a
href=
"builtins.html#object"
>
builtins.object
</a></dd>
</dl>
<hr>
Methods defined here:
<br>
<dl><dt><a
name=
"Dijkstra-__init__"
><strong>
__init__
</strong></a>
(self: typing_extensions.Self, *args: typing_extensions.Any, **kwargs: typing_extensions.Any) -
>
typing_extensions.Self
</dt><dd><tt>
This
function
is
the
constructor
of
the
class.
<br>
When
an
object
is
instantiated,
this
method
is
called
to
initialize
the
object.
<br>
This
is
where
you
should
define
the
attributes
of
the
object
and
set
their
initial
values.
<br>
Arguments
*args
and
**kwargs
are
used
to
pass
arguments
to
the
parent
constructor.
<br>
This
is
useful
not
to
declare
again
all
the
parent's
attributes
in
the
child
class.
<br>
In:
<br>
*
self:
Reference
to
the
current
object.
<br>
*
args:
Arguments
to
pass
to
the
parent
constructor.
<br>
*
kwargs:
Keyword
arguments
to
pass
to
the
parent
constructor.
<br>
Out:
<br>
*
A
new
instance
of
the
class.
</tt></dd></dl>
<dl><dt><a
name=
"Dijkstra-find_route"
><strong>
find_route
</strong></a>
(self: typing_extensions.Self, routing_table: Dict[numbers.Integral, Optional[numbers.Integral]], source: numbers.Integral, target: numbers.Integral) -
>
List[numbers.Integral]
</dt><dd><tt>
This
method
finds
the
route
from
the
source
to
the
target
using
the
routing
table.
<br>
More
precisely,
it
takes
the
routing
table
and
reconstructs
the
shortest
path
from
<br>
source
to
target
by
backtracking
through
each
node's
predecessor.
The
output
is
a
<br>
list
of
nodes
representing
the
shortest
path
from
the
source
to
the
target.
<br>
In:
<br>
*
self:
Reference
to
the
current
object.
<br>
*
routing_table:
The
routing
table.
<br>
*
source:
The
source
vertex.
<br>
*
target:
The
target
vertex.
<br>
Out:
<br>
*
route:
The
route
from
the
source
to
the
target.
</tt></dd></dl>
<dl><dt><a
name=
"Dijkstra-postprocessing"
><strong>
postprocessing
</strong></a>
(self: typing_extensions.Self, maze: pyrat.src.Maze.Maze, game_state: pyrat.src.GameState.GameState, stats: Dict[str, typing_extensions.Any]) -
>
None
</dt><dd><tt>
This
method
redefines
the
method
of
the
parent
class.
<br>
It
is
called
once
at
the
end
of
the
game.
<br>
In:
<br>
*
self:
Reference
to
the
current
object.
<br>
*
maze:
An
object
representing
the
maze
in
which
the
player
plays.
<br>
*
game_state:
An
object
representing
the
state
of
the
game.
<br>
*
stats:
Statistics
about
the
game.
<br>
Out:
<br>
*
None.
</tt></dd></dl>
<dl><dt><a
name=
"Dijkstra-preprocessing"
><strong>
preprocessing
</strong></a>
(self: typing_extensions.Self, maze: pyrat.src.Maze.Maze, game_state: pyrat.src.GameState.GameState) -
>
None
</dt><dd><tt>
This
method
redefines
the
method
of
the
parent
class.
<br>
It
is
called
once
at
the
beginning
of
the
game.
<br>
In:
<br>
*
self:
Reference
to
the
current
object.
<br>
*
maze:
An
object
representing
the
maze
in
which
the
player
plays.
<br>
*
game_state:
An
object
representing
the
state
of
the
game.
<br>
Out:
<br>
*
None.
</tt></dd></dl>
<dl><dt><a
name=
"Dijkstra-traversal"
><strong>
traversal
</strong></a>
(self: typing_extensions.Self, graph: pyrat.src.Graph.Graph, source: numbers.Integral) -
>
Tuple[Dict[numbers.Integral, numbers.Integral], Dict[numbers.Integral, Optional[numbers.Integral]]]
</dt><dd><tt>
Performs
<a
href=
"#Dijkstra"
>
Dijkstra
</a>
's
algorithm
traversal
from
a
source
vertex.
More
precisely,
it
starts
<br>
from
a
source
node
and
sets
distances
to
all
other
nodes
as
infinity.
Then,
it
explores
<br>
the
closest
unexplored
nodes
first,
updating
distances
as
shorter
paths
are
found.
It
<br>
uses
a
priority
queue
to
always
process
the
closest
node
first.
<br>
In:
<br>
*
self:
Reference
to
the
current
object
<br>
*
maze:
An
object
representing
the
maze
in
which
the
player
plays
<br>
*
source:
The
source
vertex
<br>
Out:
<br>
*
The
routing
table
and
distances
</tt></dd></dl>
<dl><dt><a
name=
"Dijkstra-turn"
><strong>
turn
</strong></a>
(self: typing_extensions.Self, maze: pyrat.src.Maze.Maze, game_state: pyrat.src.GameState.GameState) -
>
pyrat.src.enums.Action
</dt><dd><tt>
This
method
redefines
the
abstract
method
of
the
parent
class.
<br>
It
is
called
at
each
turn
of
the
game.
<br>
It
returns
an
action
to
perform
among
the
possible
actions,
defined
in
the
Action
enumeration.
<br>
In:
<br>
*
self:
Reference
to
the
current
object.
<br>
*
maze:
An
object
representing
the
maze
in
which
the
player
plays.
<br>
*
game_state:
An
object
representing
the
state
of
the
game.
<br>
Out:
<br>
*
action:
One
of
the
possible
actions.
</tt></dd></dl>
<hr>
Data and other attributes defined here:
<br>
<dl><dt><strong>
__abstractmethods__
</strong>
= frozenset()
</dl>
<dl><dt><strong>
path
</strong>
= []
</dl>
<hr>
Readonly properties inherited from
<a
href=
"pyrat.src.Player.html#Player"
>
pyrat.src.Player.Player
</a>
:
<br>
<dl><dt><strong>
name
</strong></dt>
<dd><tt>
Getter
for
__name.
<br>
In:
<br>
*
self:
Reference
to
the
current
object.
<br>
Out:
<br>
*
self.
<strong>
__name
</strong>
:
The
__name
attribute.
</tt></dd>
</dl>
<hr>
Data descriptors inherited from
<a
href=
"pyrat.src.Player.html#Player"
>
pyrat.src.Player.Player
</a>
:
<br>
<dl><dt><strong>
__dict__
</strong></dt>
<dd><tt>
dictionary
for
instance
variables
(if
defined)
</tt></dd>
</dl>
<dl><dt><strong>
__weakref__
</strong></dt>
<dd><tt>
list
of
weak
references
to
the
object
(if
defined)
</tt></dd>
</dl>
<dl><dt><strong>
skin
</strong></dt>
<dd><tt>
Getter
for
__skin.
<br>
In:
<br>
*
self:
Reference
to
the
current
object.
<br>
Out:
<br>
*
self.
<strong>
__skin
</strong>
:
The
__skin
attribute.
</tt></dd>
</dl>
</td></tr></table></td></tr></table><p>
<table
width=
"100%"
cellspacing=
0
cellpadding=
2
border=
0
summary=
"section"
>
<tr
bgcolor=
"#eeaa77"
>
<td
colspan=
3
valign=
bottom
>
<br>
<font
color=
"#ffffff"
face=
"helvetica, arial"
><big><strong>
Functions
</strong></big></font></td></tr>
<tr><td
bgcolor=
"#eeaa77"
><tt>
</tt></td><td>
</td>
<td
width=
"100%"
><dl><dt><a
name=
"-heapify"
><strong>
heapify
</strong></a>
(heap, /)
</dt><dd><tt>
Transform
list
into
a
heap,
in-place,
in
O(len(heap))
time.
</tt></dd></dl>
<dl><dt><a
name=
"-heappop"
><strong>
heappop
</strong></a>
(heap, /)
</dt><dd><tt>
Pop
the
smallest
item
off
the
heap,
maintaining
the
heap
invariant.
</tt></dd></dl>
<dl><dt><a
name=
"-heappush"
><strong>
heappush
</strong></a>
(heap, item, /)
</dt><dd><tt>
Push
item
onto
heap,
maintaining
the
heap
invariant.
</tt></dd></dl>
<dl><dt><a
name=
"-heappushpop"
><strong>
heappushpop
</strong></a>
(heap, item, /)
</dt><dd><tt>
Push
item
on
the
heap,
then
pop
and
return
the
smallest
item
from
the
heap.
<br>
<br>
The
combined
action
runs
more
efficiently
than
<a
href=
"#-heappush"
>
heappush
</a>
()
followed
by
<br>
a
separate
call
to
<a
href=
"#-heappop"
>
heappop
</a>
().
</tt></dd></dl>
<dl><dt><a
name=
"-heapreplace"
><strong>
heapreplace
</strong></a>
(heap, item, /)
</dt><dd><tt>
Pop
and
return
the
current
smallest
value,
and
add
the
new
item.
<br>
<br>
This
is
more
efficient
than
<a
href=
"#-heappop"
>
heappop
</a>
()
followed
by
<a
href=
"#-heappush"
>
heappush
</a>
(),
and
can
be
<br>
more
appropriate
when
using
a
fixed-size
heap.
Note
that
the
value
<br>
returned
may
be
larger
than
item!
That
constrains
reasonable
uses
of
<br>
this
routine
unless
written
as
part
of
a
conditional
replacement:
<br>
<br>
if
item
>
heap[0]:
<br>
item
=
<a
href=
"#-heapreplace"
>
heapreplace
</a>
(heap,
item)
</tt></dd></dl>
</td></tr></table><p>
<table
width=
"100%"
cellspacing=
0
cellpadding=
2
border=
0
summary=
"section"
>
<tr
bgcolor=
"#55aa55"
>
<td
colspan=
3
valign=
bottom
>
<br>
<font
color=
"#ffffff"
face=
"helvetica, arial"
><big><strong>
Data
</strong></big></font></td></tr>
<tr><td
bgcolor=
"#55aa55"
><tt>
</tt></td><td>
</td>
<td
width=
"100%"
><strong>
AbstractSet
</strong>
= typing.AbstractSet
<br>
<strong>
AnyStr
</strong>
= ~AnyStr
<br>
<strong>
AsyncContextManager
</strong>
= typing.AsyncContextManager
<br>
<strong>
AsyncGenerator
</strong>
= typing.AsyncGenerator
<br>
<strong>
AsyncIterable
</strong>
= typing.AsyncIterable
<br>
<strong>
AsyncIterator
</strong>
= typing.AsyncIterator
<br>
<strong>
Awaitable
</strong>
= typing.Awaitable
<br>
<strong>
ByteString
</strong>
= typing.ByteString
<br>
<strong>
Callable
</strong>
= typing.Callable
<br>
<strong>
ChainMap
</strong>
= typing.ChainMap
<br>
<strong>
ClassVar
</strong>
= typing.ClassVar
<br>
<strong>
Collection
</strong>
= typing.Collection
<br>
<strong>
Concatenate
</strong>
= typing.Concatenate
<br>
<strong>
Container
</strong>
= typing.Container
<br>
<strong>
ContextManager
</strong>
= typing.ContextManager
<br>
<strong>
Coroutine
</strong>
= typing.Coroutine
<br>
<strong>
Counter
</strong>
= typing.Counter
<br>
<strong>
DefaultDict
</strong>
= typing.DefaultDict
<br>
<strong>
Deque
</strong>
= typing.Deque
<br>
<strong>
Dict
</strong>
= typing.Dict
<br>
<strong>
Final
</strong>
= typing.Final
<br>
<strong>
FrozenSet
</strong>
= typing.FrozenSet
<br>
<strong>
Generator
</strong>
= typing.Generator
<br>
<strong>
Hashable
</strong>
= typing.Hashable
<br>
<strong>
ItemsView
</strong>
= typing.ItemsView
<br>
<strong>
Iterable
</strong>
= typing.Iterable
<br>
<strong>
Iterator
</strong>
= typing.Iterator
<br>
<strong>
KeysView
</strong>
= typing.KeysView
<br>
<strong>
List
</strong>
= typing.List
<br>
<strong>
Literal
</strong>
= typing.Literal
<br>
<strong>
LiteralString
</strong>
= typing_extensions.LiteralString
<br>
<strong>
Mapping
</strong>
= typing.Mapping
<br>
<strong>
MappingView
</strong>
= typing.MappingView
<br>
<strong>
Match
</strong>
= typing.Match
<br>
<strong>
MutableMapping
</strong>
= typing.MutableMapping
<br>
<strong>
MutableSequence
</strong>
= typing.MutableSequence
<br>
<strong>
MutableSet
</strong>
= typing.MutableSet
<br>
<strong>
Never
</strong>
= typing_extensions.Never
<br>
<strong>
NoDefault
</strong>
= typing_extensions.NoDefault
<br>
<strong>
NoReturn
</strong>
= typing.NoReturn
<br>
<strong>
NotRequired
</strong>
= typing_extensions.NotRequired
<br>
<strong>
Optional
</strong>
= typing.Optional
<br>
<strong>
OrderedDict
</strong>
= typing.OrderedDict
<br>
<strong>
Pattern
</strong>
= typing.Pattern
<br>
<strong>
ReadOnly
</strong>
= typing_extensions.ReadOnly
<br>
<strong>
Required
</strong>
= typing_extensions.Required
<br>
<strong>
Reversible
</strong>
= typing.Reversible
<br>
<strong>
Self
</strong>
= typing_extensions.Self
<br>
<strong>
Sequence
</strong>
= typing.Sequence
<br>
<strong>
Set
</strong>
= typing.Set
<br>
<strong>
Sized
</strong>
= typing.Sized
<br>
<strong>
TYPE_CHECKING
</strong>
= False
<br>
<strong>
Tuple
</strong>
= typing.Tuple
<br>
<strong>
Type
</strong>
= typing.Type
<br>
<strong>
TypeAlias
</strong>
= typing.TypeAlias
<br>
<strong>
TypeGuard
</strong>
= typing.TypeGuard
<br>
<strong>
TypeIs
</strong>
= typing_extensions.TypeIs
<br>
<strong>
Union
</strong>
= typing.Union
<br>
<strong>
Unpack
</strong>
= typing_extensions.Unpack
<br>
<strong>
ValuesView
</strong>
= typing.ValuesView
</td></tr></table>
</body></html>
\ No newline at end of file
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment